剑指offer--15.链表中倒数第k个结点-优快云博客

本文介绍了一种高效查找单向链表中倒数第K个节点的方法，利用双指针技术，其中一个指针先向前移动K-1步，之后两个指针同步移动直至前导指针到达链表尾部，此时跟随指针即指向目标节点。文章还提供了详细的代码实现及鲁棒性处理措施。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：输入一个链表，输入该链表中倒数第k个结点，eg，一个链表有6个结点，从头结点开始依次是1 2 3 4 5 6，这个链表的倒数第三个结点是值为4的结点

思路：单向链表的结点只有从前往后的指针，设链表有n个结点，则倒数第k个结点就是从头结点开始的第n-k+1个结点，则遍历两遍即可；更有效地，通过设置两个指针来完成，第一个指针先走k-1步，然后两个一起走，等第一个指针到达链表的尾结点时，第二个指针正好是倒数第k个结点

注意：代码鲁棒性处理。如果输入头结点为null，则整个链表为空，此时查找的第k个结点自然应该返回null；输入k为0时也应该返回null；如果k大于链表实际的结点数，在for循环中可能出现错误，可增加一个if判断

public class wr15findKth {
	public ListNode findKth(ListNode head,int k){
		if(head==null || k==0){
			return null;
		}
		ListNode fast=head;
		ListNode slow=head;
		for(int i=0;i<k-1;i++){
			if(fast.next!=null){
				fast=fast.next;
			}
			else{
				return null;
			}
		}
		while(fast.next!=null){
			fast=fast.next;
			slow=slow.next;
		}
		return slow;
	}
}