L解题思路:
本质上是一道脑筋急转弯类型的题目,A的长度可分为a+c,B的长度可分为b+c,我们都知道a+b+c = b+a+c,所以用两个指针分别遍历两个链表,并换着来,这时候正好到达中间节点,如果不相交,最后都是空退出循环,代码如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
ListNode* node1 = headA, * node2 = headB;
while(node1 != node2) {
node1 = node1 == nullptr ? headB : node1 -> next;
node2 = node2 == nullptr ? headA : node2 -> next;
}
return node1;
}
};