/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 vote151 views1 answer
Find Center Of Transforms, Points, Multiple Objects
C#
1 vote145 views1 answer
Unity2d click on gameobject
C#Unity
0 vote129 views1 answer
Is number c#
C#
1 vote110 views1 answer
How to add ground Check in unity 3d
C#
10 votes93 views1 answer
Get value after decimal point
C#
0 vote125 views1 answer
Delete items in c#
C#
0 vote130 views2 answers
_swapbatch.foreach multiple statements c#
C#
5 votes147 views2 answers
Regions unity
C#Unity
1 vote148 views1 answer
C# unity change key input in inspector
C#
0 vote131 views1 answer
Serenity.is required field
C#