/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 vote266 views1 answer
C# initialize constant
C#
0 vote263 views1 answer
On collision enter by layer 2d unity
C#
4 votes259 views1 answer
C# sum of array elements#
C#
0 vote263 views1 answer
Unity repeat coroutine
C#
0 vote276 views1 answer
How to pass function as paraemter of another function pythpn
C#
0 vote282 views1 answer
Download and run exe c# 1 button
C#
0 vote271 views1 answer
C# get file author
C#
0 vote316 views1 answer
Difference between IHostingEnvironment and IWebHostEnvironment ?
C#
0 vote292 views1 answer
How to draw gizmos unity
C#Unity
3 votes295 views2 answers
C# image to byte array
C#