链表相交相关

        题目如上图所示，需要找到两个链表相交的结点（8结点）并返回；首先定义两个指针cura和curb指向两个链表的头结点，然后持续后移，直至其中某个为NULL。

         循环结束后，指针指向如下所示。

         循环结束以后，如果cura为NULL则代表B链表长度更长一些（也有可能A和B一样长，不过不影响，也将其看成B更长就行），反之则代表A链表长度更长一些（如本题所示）。

        然后根据长度较长链表的指针求得两个链表的长度差；如本题所示，继续让cura移动，直至为NULL，本题中移动了一次，即长度差为1。

        然后根据上述所求长度差，使得cura和curb为起始结点的链表长度相同，（代码中为了简化，让cura始终指向长度较长的链表）即尾端对齐。如下所示。

         cura所指链表为长度较长链表，根据上述所求长度差进行循环，使得其指向0结点，此时即达到了尾端对齐的效果。

        最后再进行相等判断，如下所示，即代表找到了相交的结点（8结点）。

 

         如果cura指向了NULL，即代表没有找到相交的结点。

力扣题目02.07：链表相交

/**
 * 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 count = 0;
        int flag = 0;
        ListNode* cura = headA;
        ListNode* curb = headB;
        while (cura != nullptr && curb != nullptr) {
            cura = cura->next;
            curb = curb->next;
        }
        if (cura == nullptr) {//当cura为nullptr时，表示A的长度更短(也可能与B长度相同)
            swap(cura,curb);//交换cura和curb，使得cura始终指向较长链表
            flag = 1;
        }   
        while (cura) {
            count++;
            cura= cura->next;
        }//循环结束后，count即为两个链表的长度差值
        flag == 0 ? (cura = headA , curb = headB) : (cura = headB , curb = headA);//始终让cura指向较长链表，curb指向较短链表
        while (count--) {
            cura = cura->next;
        }//根据长度差使得cura和curb现在所指链表之后的元素个数相同
        while (cura != nullptr && curb != nullptr && cura != curb) {
            cura = cura->next;
            curb = curb->next;
        }
        return cura;
    }
};