面试题 02.02. 返回倒数第 k 个节点

最新推荐文章于 2025-07-07 20:11:11 发布

原创最新推荐文章于 2025-07-07 20:11:11 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效算法，用于查找单向链表中倒数第K个节点并返回其值。通过两个指针快慢移动的方式，确保了在遍历一遍链表后找到目标节点。

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

说明：

给定的 k 保证是有效的。

package Solutionmst0202;

class Solution {
	public int kthToLast(ListNode head, int k) {
		ListNode fast = head;
		for (int i = 0; i < k; i++) {
			fast = fast.next;
		}
		ListNode slow = head;
		while (fast != null) {
			fast = fast.next;
			slow = slow.next;
		}
		return slow.val;
	}

	public static void main(String[] args) {
		Solution sol = new Solution();
		ListNode head = new ListNode(1);
		head.next = new ListNode(2);
		head.next.next = new ListNode(3);
		head.next.next.next = new ListNode(4);
		head.next.next.next.next = new ListNode(5);
		int k = 2;
		System.out.println(sol.kthToLast(head, k));
	}

}