总览 解法1 扫描两轮 解法2 扫描一轮 快慢指针逻辑 快慢指针原理是设计两个指针,初始位置都在头结点处,如下图所示方法遍历一轮后,慢指针位置可以到达倒数第k位(但本题要找倒数第k+1位)。 虚拟头结点的使用 对不带头结点的链表使用虚拟头结点: //虚拟头结点 ListNode* vp=new ListNode();