/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 vote230 views1 answer
C# list keyvaluepair update value
C#
0 vote251 views2 answers
Material.icons for wpf
C#
0 vote221 views1 answer
Antlr c# errors
C#
18 votes249 views1 answer
How t remove a component in unity
C#Unity
0 vote230 views1 answer
C# regex replace all spaces with blank
C#
0 vote255 views1 answer
Unity run all interfaces
C#Unity
2 votes426 views2 answers
C# serial port
C#
26 votes221 views4 answers
Unity print
C#
0 vote245 views2 answers
RadioButton IsChecked mapped to ENum xmal
C#
1 vote238 views6 answers
Laravel collect
C#