/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 vote311 views1 answer
Unity check if a animator parameter trigger is activated
C#Unity
1 vote265 views1 answer
Unity knowing when 0 input is pressed
C#
0 vote266 views1 answer
Excute same code mvc
C#
11 votes273 views3 answers
C# get all enum values
C#
-2 votes280 views1 answer
Get selected rows gridcontrol devexpress
C#
0 vote281 views1 answer
Unity only one component type
C#
1 vote258 views1 answer
Why v-slot not working in vue 3
C#
0 vote256 views2 answers
Dapper query list of parameters
C#
1 vote267 views1 answer
Space custom inspector
C#
0 vote279 views1 answer
Flutter find a widget
C#