/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

0 vote272 views1 answer
Unity input get axis
C#
9 votes273 views6 answers
C# get last character of string
C#
1 vote311 views1 answer
How to use double in c#
C#
0 vote287 views2 answers
How to read reportview query string asp.net c#
C#
0 vote266 views1 answer
Asp c# page scroll position change after postback
C#
0 vote268 views1 answer
Xamarin hide back button
C#
0 vote289 views1 answer
WebClient c# with custom user agent
C#
0 vote294 views2 answers
Lcm of numbers
C#
0 vote296 views2 answers
Transform.lookat 2d
C#
0 vote300 views1 answer
C# create list with range
C#