/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

1 vote318 views1 answer
Unity empty action
C#
5 votes336 views3 answers
C# unix timestamp
C#
3 votes308 views1 answer
Countdown timer c# unity
C#
37 votes442 views3 answers
Debug.log unity
C#Unity
2 votes327 views1 answer
C# how to terminate console application
C#
-2 votes306 views1 answer
C# get folder of full ilepath
C#
0 vote350 views1 answer
No IUserTwoFactorTokenProvider<TUser> named 'Default' is registered.'
C#
3 votes314 views2 answers
How to freeze x and y position in rb2d with code unity
C#
0 vote336 views1 answer
Unity make a homing object
C#Unity
0 vote276 views1 answer
True false when key pressed in c sharp unity
C#