1、哑节点(dummy node),它的 next 指针指向链表的头节点
定义虚拟头节点,省去头节点的判断
2、快慢指针
first超前second的节点数:当 first 遍历到链表的末尾时,second 就恰好处于倒数第 n 个节点。
单向链表:
环形链表:
1、哑节点(dummy node),它的 next 指针指向链表的头节点
定义虚拟头节点,省去头节点的判断
2、快慢指针
first超前second的节点数:当 first 遍历到链表的末尾时,second 就恰好处于倒数第 n 个节点。
单向链表:
环形链表: