【JAVA】输入一个链表，输出该链表中倒数第k个结点。

关注

原创最新推荐文章于 2026-01-30 11:06:29 发布 735 阅读 AI 写同款· GEO 优化 ›

输入一个链表，输出该链表中倒数第k个结点。方法一：先遍历一遍链表，得到节点数目count,再取第count-k个节点即可。/*耗时24mspublic class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public List... 阅读详情

package 牛客网练习题;

import java.util.ArrayList;

public class 输入一个链表_输出该链表中倒数第k个结点 {
	public ListNode FindKthToTail(ListNode head, int k) {
		 
		ListNode a = null;
		ListNode b = null;
		
		// 两个指针都指向头结点
		a = head;
		b = head;
		
		// 记录k值
		int c = k;
		
		// 记录节点的个数
		int count = 0;
		
		// a指针先跑，并且记录节点数，当a指针跑了k-1个节点后，b指针开始跑，
		// 当a指针跑到最后时，b所指指针就是倒数第k个节点
		while (a != null) {
			a = a.next;
			count++;
			if (k < 1) {
				b = b.next;
			}
			k--;
		}
		// 如果节点个数小于所求的倒数第k个节点，则返回空
		if (count < c)
			return null;
		return b;
	}
}