/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

2 votes130 views2 answers
Convert list to ienumerable
C#
1 vote111 views1 answer
Make mesh follow wheel collider unity
C#
7 votes124 views1 answer
Random value in array c#
C#
0 vote104 views1 answer
C# todatatable nullable
C#
0 vote115 views1 answer
Get controller name from ActionExecutingContext .net 4.x
C#
1 vote127 views2 answers
C# only letters
C#
0 vote105 views1 answer
C# OrderBy desc
C#
0 vote117 views1 answer
How to move an object with addforce
C#
1.1K votes189 views10 answers
Twitch
C#
0 vote131 views2 answers
Asp net identity login failed for user
C#