/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

24 votes170 views5 answers
Delete Directory
C#
0 vote163 views1 answer
Verifyusertokenasync password reset token
C#
0 vote154 views1 answer
C# parse the date in DD/MMM/YYYY format
C#
33 votes160 views4 answers
How to reload current scene unity
C#
2 votes163 views1 answer
How to read SQL Server COUNT from SqlDataReader
C#
0 vote183 views1 answer
Player ToJson unity
C#
27 votes162 views4 answers
How to get a length of a string in c#
C#
0 vote194 views2 answers
Vb.net center form in screen
C#
0 vote168 views1 answer
C# print expression tree
C#
14 votes187 views1 answer
Unity set position
C#Unity