思路 1)、遍历其中一个单链表1,使其tail指向其head. 也就是构造回环。
2)、设置两个指针,分别从两个单链表的头指针开始遍历,一个指针前进一步,另外一个指针前进两步。
3)、如果两个指针相遇,则两个单链表相交;如果到单链表2的尾结点都没有相遇,则两个单链表不x相交。
思路 1)、遍历其中一个单链表1,使其tail指向其head. 也就是构造回环。
2)、设置两个指针,分别从两个单链表的头指针开始遍历,一个指针前进一步,另外一个指针前进两步。
3)、如果两个指针相遇,则两个单链表相交;如果到单链表2的尾结点都没有相遇,则两个单链表不x相交。