/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 vote171 views1 answer
How to get length of okobjectresult c#
C#
0 vote176 views1 answer
Tmpro pageCount update
C#
0 vote160 views1 answer
Xamarin forms CarouselView doesn't swipe items one by one
C#
0 vote152 views1 answer
HOW TO CALL AN EXTENSION METHOD FOR VIEW C#
C#
0 vote185 views1 answer
.net framework cheat sheet
C#
2 votes153 views1 answer
Unity 2d detect click on sprite
C#
2 votes265 views1 answer
Placeholder syntax c#
C#
0 vote182 views1 answer
How to find any component of gameobject itself in untiy
C#
0 vote212 views1 answer
Browser folder in wpf
C#
3 votes156 views1 answer
C# Include
C#