这是一个关于LeetCode算法题的解析，目标是找到链表中的倒数第k个节点。提供了两种解题思路：一是先遍历链表获取长度，再定位目标节点；二是采用双指针法直接找到目标节点。示例中给出了Python代码实现。
题目描述：
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
解题思路：
**解法一：**先遍历统计链表长度，记为 n ；
设置一个指针走 (n-k)步，即可找到链表倒数第 k 个节点。
解法一代码：
if __name__=='__main__':
Linklist=list(map(int,input(
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
