思路:
定义两个指针,第一个指针向前先走k-1步,第二个指针不动,从第k步开始,第二个指针也开始从头开始遍历,当第一个指针到达尾结点时,第二个指针正还是倒数第k个结点。
注意:代码的鲁棒性
当k为0或者输入的链表头指针为null即空链表会容易出现,所以需要在方法中加入if判断,保证代码鲁棒性
思路:
定义两个指针,第一个指针向前先走k-1步,第二个指针不动,从第k步开始,第二个指针也开始从头开始遍历,当第一个指针到达尾结点时,第二个指针正还是倒数第k个结点。
注意:代码的鲁棒性
当k为0或者输入的链表头指针为null即空链表会容易出现,所以需要在方法中加入if判断,保证代码鲁棒性