leetcode 160 相交链表

一开始但想法是

1）先用两个指针从头到尾遍历两个链表，记录下两个链表但长度m，n。

2）两个指针从头开始，让长链表中的指针先走m-n步，然后两个指针一起走，遇到相同的时候就是相交节点。

后来看了官方题解第三种方法，也是两个指针，觉得很有趣就实现了这个方法。

遇到的问题：一开始设置了一个ListNode* res， 没有赋值，在找不到相交节点的时候默认返回res。本以为会返回空节点，跑样例的时候发现并不是返回了空值，直接改成返回NULL即可。

链接 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/xiang-jiao-lian-biao-by-leetcode/

/**
 * 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) {
        int flag1 = 0;
        int flag2 = 0;
        if(headA == NULL || headB == NULL) return NULL;
        ListNode* p1 = headA;
        ListNode* p2 = headB;
        while(1){
            if(p1 == p2) return p1;
            if(p1->next == NULL && flag1 == 0){
                p1 = headB;
                flag1 = 1;
            }
            else{
                p1 = p1->next;
            }
            
            if(p2->next == NULL && flag2 == 0){
                p2 = headA;
                flag2 = 1;
            }
            else{
                p2 = p2->next;
            }
            if(flag1 == 1 && flag2 == 1 && p1->next == NULL && p2->next == NULL){
                if(p1 == p2) return p1;
                return NULL;
            }
        }
        return NULL;
    }
};