/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 lerp a value in unity
C#Unity
33 votes179 views2 answers
Unity mouse position to world
C#Unity
37 votes99 views2 answers
C# read text file
C#
29 votes121 views3 answers
Unity c# delay function
C#
3 votes133 views1 answer
How to call something once in update
C#
0 vote129 views1 answer
C# random sleep
C#
0 vote127 views1 answer
C# list any retun indec
C#
0 vote136 views1 answer
Card caption
C#
0 vote141 views1 answer
Order by and then by c#
C#
0 vote135 views1 answer
How to print text to screen in c#
C#