160. 相交链表

题目：

代码：

// 方法1： 简单暴力搜索
// 方法2：快慢指针
// 消除两指针距离差的方法1：两个指针分表指向不同指针的头部，判断其中一个指针是否走到结尾，
// 如果两个指针存在交集，另一个与末端距离则是两链表的 长度差。再通过长链表指针先走的方式消除长度差，最终两链表即 可同时走到相交点。
// 消除两指针距离差的方法2 : 拼接两指针：长指针距离: a + c，短指针长度: b + c
// 何时性相遇： a + c + b = b + c + a
// 此时就会相遇
// 走到尽头见不到你，于是走过你来时的路，等到相遇时才发现，你也走过我来时的路。
/**
 * 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) {
//         if(headA == nullptr || headB == nullptr) return nullptr;
//         ListNode* A_index = headA;
//         ListNode* B_index = headB;
//         while(A_index != nullptr) {
//             while(B_index != nullptr) {
//                 if(B_index == A_index) {
//                 return B_index;
//                 break;
//                 } else {
//                     B_index = B_index->next;
//                 }
//             }
//             A_index = A_index->next;
//             B_index = headB;
//         }
//         return nullptr;
//     }
// };

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        if(headA == nullptr || headB == nullptr) return nullptr;
        ListNode* A_index = headA;
        ListNode* B_index = headB;
        while(A_index != B_index) {
            A_index = (A_index == nullptr ? headB : A_index->next);
            B_index = (B_index == nullptr ? headA : B_index->next);
        }
        return A_index;
    }
};