Leetcode 160. Intersection of Two Linked Lists
Leetcode 160. Intersection of Two Linked Lists
错解
一开始没看清题目的要求中，提到最后表结构不能变，想到的做法是：
先遍历A，把A翻转，然后B就可以走到headA判断出它们是否相交，但是即便如此，也不能判断出相交点在哪里，而且还会破坏链表的结构，所以这种写法不行。
正解
把A,B首位相接，根据节点数量关系，我们能确定，只要二者相交，遍历的时候就一定会在交点相遇。
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
ListNode *curA = headA, *curB = headB;
while(curA != curB) {
curA = curA?curA->next:headB;
curB = curB?curB->next:headA;
}
return curA;
}
};
注意curA = curA?curA->next:headB;这里不能写curA->next?curA->next:headB，我们要允许curA/B能够走到NULL，否则虽然不会影响在相交情况下的判断，但是在不相交的情况下，由于curA和curB都不会走到NULL，就会陷入死循环TLE。