/C#/Check if two linked lists merge. If so, where?

Check if two linked lists merge. If so, where?

int FindMergeNode(Node headA, Node headB) {
  Node currentA = headA;
  Node currentB = headB;

  // Do till the two nodes are the same
  while (currentA != currentB) {
    // If you reached the end of one list start at the beginning of the other
    // one currentA
    if (currentA.next == null) {
      currentA = headA;
    } else {
      currentA = currentA.next;
    }
    // currentB
    if (currentB.next == null) {
      currentB = headB;
    } else {
      currentB = currentB.next;
    }
  }
  return currentB.data;
}

Source: stackoverflow.com

Similar codes

-2 votes232 views2 answers
C# .net core memory cache
C#
3 votes221 views1 answer
What does update() do unity
C#
0 vote226 views1 answer
.net directorysearcher get manager accountname
C#
0 vote251 views1 answer
@using System,System.Core
C#
1 vote220 views3 answers
How to get value of specific row of datatable c#
C#
13 votes213 views2 answers
Unity convert float to decimal
C#Unity
0 vote221 views1 answer
C# question mark
C#
-1 vote178 views2 answers
Rb.addforce c#
C#
0 vote222 views1 answer
Play sound in sequence unity
C#Unity
0 vote250 views1 answer
All and Any linq c# examlpe replace
C#