链表中倒数第 K 个节点
摘要:
题目描述:输入一个链表,输出该链表中倒数第 K 个节点。 分析:快慢(双)指针!过程如下: 1. 快指针先向右移动 K 位,此时 index(fast) — index(slow) = K; 2. 快指针和慢指针一起向右移动,当快指针位 none 的时候,慢指针走到了倒数第 K 个节点。 PS:与牛 阅读全文
posted @ 2020-08-23 13:59 _那些你很冒险的梦 阅读(64) 评论(0) 推荐(0)