/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

27 votes122 views3 answers
Unity textmesh pro
C#
3 votes93 views1 answer
C# url request simple
C#
0 vote109 views1 answer
File.deletealltext
C#
0 vote128 views1 answer
Get Mouse World Position
C#
9 votes147 views1 answer
Discord bot status code c#
C#
1 vote125 views1 answer
Select a object from list based on a value csharp
C#
3 votes136 views1 answer
C# counting lines
C#
2 votes137 views1 answer
C# how to compare 2 dates without time
C#
0 vote128 views1 answer
Unity random.insideunitcircle
C#
0 vote139 views1 answer
C# String Manipulation:
C#