/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

4 votes346 views3 answers
Httpclient post c# example
C#
0 vote330 views1 answer
IsInstanceOf nunit
C#
0 vote376 views1 answer
Unity make a gambeobject array
C#
0 vote374 views1 answer
Xamarin Forms iOS Picker done
C#
15 votes360 views2 answers
Convert base64 string to string c#
C#
3 votes375 views1 answer
Difference between public and serializefield unity
C#
0 vote386 views1 answer
Unity deactivate scripts in list
C#Unity
0 vote332 views1 answer
Declare multiple variables in for loop c#
C#
3 votes339 views2 answers
Get directory of file c#
C#
0 vote352 views1 answer
Timer unity
C#