代码随想录算法训练营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个结点、面试题02.07.链表相交、142.环形链表ii
文档讲解双指针哈希表哨兵结点循环不变式核心:对于反转链表的问题,使用的pre和cur这两个指针,反转开始之前一定是pre指向上一段的最后一个节点,而cur指向即将反转链表的头节点,这就是所谓的循环不变式。那么又有一个问题,怎么保持住链表不断连呢?我们需要保存一个节点的信息,那就是要反转的链表前一个结点的信息,保存在P0中,这又有一个问题,例如昨天做的反转整个链表的问题,从第一个结点就开始反转,那P