题目描述:输入一个链表,输出该链表中倒数第 K 个节点。
分析:快慢(双)指针!过程如下:
1. 快指针先向右移动 K 位,此时 index(fast) — index(slow) = K;
2. 快指针和慢指针一起向右移动,当快指针位 none 的时候,慢指针走到了倒数第 K 个节点。
代码:
链表中倒数第 K 个节点
原文:https://www.cnblogs.com/lf6688/p/13549036.html