/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 vote245 views1 answer
Sliding window algorithm in c#
C#
8 votes251 views1 answer
Lockstate untiy
C#
34 votes226 views3 answers
Unity get all by tag
C#
0 vote250 views1 answer
Attribute c# get method name reflection
C#
13 votes222 views2 answers
Lock mouse unity
C#Unity
2 votes233 views1 answer
If cluse in class in vue
C#
0 vote224 views1 answer
C# webrequest cookies
C#
1 vote241 views1 answer
Rigidbody.addtorque
C#
3 votes247 views1 answer
Unity get project file directory
C#Unity
10 votes236 views3 answers
Unity C# instantiate prefab
C#