/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

1 vote135 views1 answer
Unity c# struct
C#Unity
0 vote102 views1 answer
C# return list in descending order
C#
0 vote91 views1 answer
C# array lenght
C#
0 vote95 views3 answers
C# switch
C#
0 vote92 views1 answer
What is failure
C#
0 vote101 views1 answer
C# radio button checked
C#
53 votes95 views6 answers
C# console.Writeline
C#
0 vote95 views1 answer
Set margin programmatically wpf c#
C#
0 vote106 views1 answer
Create material unity script
C#
96 votes162 views6 answers
C# how to convert string to int
C#