链表中倒数第 K 个节点

题目描述:输入一个链表,输出该链表中倒数第 K 个节点。

分析:快慢(双)指针!过程如下:

1. 快指针先向右移动 K 位,此时 index(fast) — index(slow) = K;

2. 快指针和慢指针一起向右移动,当快指针位 none 的时候,慢指针走到了倒数第 K 个节点。

PS:与牛客相同!

代码:

posted on 2020-08-23 13:59  _那些你很冒险的梦  阅读(64)  评论(0)    收藏  举报

导航