【算法】链表(二):链表上的双指针——变速、异链与定距,和一份路程账本链表系列第二篇。数组转场链表时我说"快慢指针做过"——做到 LC19 才发现链表上的双指针是另一个世界:数组指针是下标(可以回头看),链表指针是节点地址(改了就丢),于是双指针在链表上长出了三种新形态。本篇四题:LC141 环形链表(变速双指针——快 2 慢 1 的恒定节拍;"快走 3 步行不行"的奇偶性论证;以及 Val 比较误报的教训——有环的判定是同一个节点被再次到达,认点不认值);LC142 环形链表 II(四版弧线——先判后动的初始同点、两段判定顺序必须相反、a ≡ c (mod 环长) 的路程