[算法]双指针 | 快慢指针

判断链表中是否含有环

已知链表中含有环， 返回这个环的起始位置

寻找链表的中点

剑指 Offer 52. 两个链表的第一个公共节点

双指针跑两趟才能相遇

var getIntersectionNode = function(headA, headB) {
    let p1 = headA, p2 = headB;
    while (p1 != p2) {
        p1 = p1 == null ? headB : p1.next;
        p2 = p2 == null ? headA : p2.next;
    }
    return p1;
};

寻找链表的倒数第k个元素