【无标题】

160 .相交链表

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

思路: 第一轮：链表A和B同时遍历，直到没有交点；长链表指向末尾后，指向另一个链表；
第二轮：长链表指针开始遍历第二个链表，直到两个指针相交，否则无相交结点。

/**
 * 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 *pA,*pB;
        pA=headA;
        pB=headB;
        if(headA==NULL||headB==NULL)
        return NULL;
        while(pA!=pB)
        {
            pA= pA==NULL?headB:pA->next;
            pB= pB==NULL?headA:pB->next;
        }
        return pA;
    }
};