LeetCode 160. 相交链表（合并情况，简化代码）

2021年3月5日 周五天气晴 【不悲叹过去，不荒废现在，不惧怕未来】

---

---

1. 题目简介

160. 相交链表

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;
    }
};