/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

7 votes168 views2 answers
Set focus ui unity
C#
2 votes183 views1 answer
C# Switch and case
C#
0 vote197 views1 answer
Response redirect new tab
C#
0 vote219 views1 answer
Get datacontext of parent wpf
C#
0 vote166 views1 answer
C# regex get matched string
C#
2 votes177 views2 answers
C# matrix
C#
0 vote182 views1 answer
Instantiate an object at a certain position unity
C#
5 votes170 views3 answers
Windows10 search bar isn't working
C#
3 votes175 views2 answers
C# and
C#
0 vote174 views1 answer
How to configure asp.net core on ionon 1&1 hosting
C#