/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

3 votes256 views1 answer
C# writeline
C#
1 vote251 views1 answer
C# winforms textbox select text
C#
2 votes221 views1 answer
How to take user input in string in c#
C#
1 vote255 views1 answer
C# get distance
C#
0 vote260 views2 answers
Convert text to ssml function
C#
0 vote252 views1 answer
Aspx element visibility ould not find
C#
-1 vote254 views1 answer
How to put double quotes in a string c#
C#
-1 vote277 views1 answer
Leantween move ui
C#
1 vote255 views1 answer
C# loop through files in folder
C#
0 vote285 views1 answer
Unity c# find object position in array
C#Unity