/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 vote107 views1 answer
C# random sleep
C#
0 vote64 views1 answer
Console.readline not working
C#
1 vote122 views1 answer
How to compare 2 date time in asp.net core 3.1
C#
2 votes111 views1 answer
Enable script unity
C#
2 votes115 views1 answer
Add all elements in a list c#
C#
1 vote105 views1 answer
C# function return datareader
C#
1 vote95 views1 answer
Loop through all enum values in C#
C#
0 vote109 views1 answer
How to delay execution in c#
C#
37 votes105 views5 answers
How to generate random number in unity
C#
0 vote107 views1 answer
C# get the return value of a func
C#