/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 vote152 views1 answer
C# update control from another thread
C#
1 vote203 views1 answer
Unity click on 2d object
C#Unity
3 votes141 views3 answers
How to move mouse with c#
C#
0 vote144 views1 answer
C# default value for datetime parameter
C#
6 votes157 views1 answer
Callback function on animation end unity
C#
0 vote168 views1 answer
How to collect input from a user in discord bot c#
C#
14 votes133 views2 answers
How to do cmd command c#
C#
0 vote139 views3 answers
C# datagridview get selected row values
C#
3 votes142 views2 answers
Basic math functions in c#
C#
0 vote145 views1 answer
C# debug writeline
C#