面试题二十二:链表中倒数第k个节点

 

方法一:双指针法定义两个指针A、B,A先走k-1步后再一起走,直到A.next==null
注意:
1.链表为空
2.链表长度小于k
3.k<=0

当题目是求链表的中间节点时,可以两个指针从开头开始,一个一次走一步,一个一次走两步,当走的快的指针到达尾部时候,走得慢的指的就是中间

posted @ 2020-03-29 14:43  浪波激泥  阅读(161)  评论(0编辑  收藏  举报