剑指offer 15 链表中倒数第k个节点

思路:

定义两个指针,第一个指针向前先走k-1步,第二个指针不动,从第k步开始,第二个指针也开始从头开始遍历,当第一个指针到达尾结点时,第二个指针正还是倒数第k个结点。

注意:代码的鲁棒性

        当k为0或者输入的链表头指针为null即空链表会容易出现,所以需要在方法中加入if判断,保证代码鲁棒性

猜你喜欢

转载自blog.csdn.net/dennis_wu_/article/details/80476340