/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 vote201 views1 answer
How to minimum text length in textbox in c#
C#
35 votes185 views3 answers
C# remove item from list
C#
0 vote185 views1 answer
C# display image
C#
0 vote189 views1 answer
You have the following c# code. sb is a a very long string. you need to identify whether a string stored in an object named stringtofind is within the stringbuilder sb object. which code should you use?
C#
0 vote199 views1 answer
Flip Vector3 Unity
C#
1 vote197 views1 answer
Unity2d click on gameobject
C#
1 vote185 views2 answers
Unity for loop array
C#
0 vote191 views3 answers
Binding on button c#
C#
0 vote186 views1 answer
C# PrincipalContext The network path was not found
C#
1 vote180 views1 answer
Unity knowing when 0 input is pressed
C#