wuhuimin521的博客

原创 剑指Offer-链表中倒数第k个结点

解题思路借鉴 https://juejin.im/entry/5ad76bddf265da504460302f 代码不一样 题目描述 输入一个链表，输出该链表中倒数第k个结点。 标题思路 为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针： 快指针从链表的头指针开始遍历向前走k-1，慢指针保持不动； 从第k步开始，慢指针也开始从链表的头指针开始遍历； 由于两个指针的距离保持在k-1，当快指...