/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 vote315 views1 answer
C# windows service .net core
C#
0 vote345 views1 answer
WebClient timeout
C#
10 votes307 views2 answers
C# unity get name of object
C#
5 votes321 views2 answers
C# how to run external program
C#
2 votes330 views1 answer
Como crear un numero aleatorio en c#
C#
0 vote311 views1 answer
Invert string c#
C#
1 vote305 views3 answers
Unity follow object
C#
1 vote419 views1 answer
How to make an object jump in unity
C#Unity
2 votes332 views2 answers
Meta keywords tag mvc .net core
C#
0 vote358 views1 answer
How to edit a c# list
C#