- 博客(1)
- 收藏
- 关注
RSS订阅转载 算法：查找链表中倒数第k个节点
题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是输入的是单向链表，只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。既然不能从尾结点开始遍历这个链表，我们还是把思路回到头结点上来。假设整个链表有n个结点，那么倒数第k个结点是从头结点开始的第n-k-1
2017-12-25 07:23:46
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人