年轻奔跑的蜗牛

数据结构与算法

未归档(3) 读书笔记(2)

/ 注册

全部文章 / 数据结构与算法（共1篇）

链表中倒数第K个结点

可行且高效的解法　　为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针：　　（1）第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动；　　（2）从第k步开始，第二个指针也开始从链表的头指针开始遍历；　　（3）由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达...

链表中的倒数第K个结点

2020-09-29

0 690