Leetcode简单题目

两个思路，第一是将所有节点存进hashSet里面看重复不重复，
第二个思路是快慢指针，一个指针走的快，另一个走到慢，两个指针相遇时候说明，出现环了，就是套环嘛。

说白了就是给你俩链表，若两个链表是相交的，请你把相交那个第一个节点找出来


说白了就是为了消灭长度差，让A，B两个指针，A指针遍历完自己后，顺路把B链表也遍历一个，B链表遍历完自己后，顺手把A也遍历一下，这样倘若A,B能相遇，说明有公共节点
假设A长度是a,a的头部到node的长度是nodea,B长度是b,B头到焦点位置是nodeB
我们都知道，交点之后两个链表长度是一样的
也就是说a - nodeA = b -nodeB
整理一下就是a + nodeB = b + NodeA
PA遍历完自己走的路程是a,再遍历一下B到焦点距离是nodeB，一共是a + nodeB
PB走完自己是b,再遍历一下a到焦点距离是NodeA,一共是b + NodeA
这就是说，正好两个指针能遇上

public class Solution {
     
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
     
         if (headA == null || headB == null) return null;
    ListNode pA = headA, pB = headB;
    while (pA != pB) {
     
        pA = pA == null ? headB : pA.next;
        pB = pB == null ? headA : pB.next;
    }
    return pA;
    }
}

无比惊人简洁的公式啊，说白了，就是当pa = pb的时候，跳出循环，这时候pa和pb要么是一个点，要么是null，返回为一个值时候循环停止，当Pa != PB时候，看一眼pa状态，不是Nul就往下走，是null就切成B，这就是pa的状态。

在链表中删除节点之后一定要想清楚节点是不是要往后移动!!!