weixin_44076559的博客

原创 找到链表的倒数第n个节点（快慢指针）

这里写目录标题快慢指针原理例题一：例题二 快慢指针 解决的问题： 找到一个链表的倒数第n个节点 原理 定义两个指针 fast 和 slow 都指向head节点，先让fast指针向前移动n个节点，这时再让slow指针开始向后移动。 当fast为NULL时，slow刚好就停在了倒数第n个节点的位置。 例题一： （剑指offer）输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 代码： struct ListNode* getKthFromEn