leetcode-hot链表专题——160. 相交链表

160. 相交链表

• 双指针
• 先走完一个链表算长度差，然后走另一个链表到相交结点

ListNode *getIntersectionNode(ListNode *h1, ListNode *h2) {
        if(h1 == NULL || h2 == NULL) return NULL;
        ListNode *p1 = h1,*p2 = h2;
        while(p1 != p2){
            p1 = p1==NULL?h2:p1->next;
            p2 = p2==NULL?h1:p2->next;
        }
        return p1;
    }