/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 vote326 views1 answer
Unity Texture2D efficient performance draw pixels
C#
0 vote261 views1 answer
Get width of image unity
C#
0 vote305 views1 answer
Display array value sin C#
C#
0 vote297 views1 answer
C# copy array
C#
1 vote310 views1 answer
Hos to make slider in editor unity
C#
1 vote275 views1 answer
C# request run as administrator
C#
0 vote284 views1 answer
Datareader get field names
C#
1 vote283 views1 answer
How custom them of ckeditor
C#
0 vote256 views1 answer
C# copy each property
C#
0 vote269 views1 answer
C# ftp file download
C#