2021年3月5日 周五天气晴 【不悲叹过去,不荒废现在,不惧怕未来】
1. 题目简介
2. 题解
思路比较简单:走完自己的路之后,再走别人的路,这样就能一起到达交点了。问题是如何让代码写的简洁。
我们可以把两个链表不相交的情况,看作它们相交于NULL
,这样就可以把相交和不相交合并成相交一种情况:
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
ListNode *hA = headA, *hB = headB;
while(hA!=hB){
// 走完自己的路之后,再走别人的路
hA = hA?hA->next:headB;
hB = hB?hB->next:headA;
}
// 相交,则返回交点;不相交看作是相交于 NULL,也返回交点
return hA;
}
};