LeetCode-面试题 02.02. 返回倒数第 k 个节点-简单

SoaringW

于 2022-03-09 14:41:58 发布

阅读量228

点赞数

分类专栏： LeetCode 文章标签： leetcode 链表算法 java

本文链接：https://blog.csdn.net/qq_40823104/article/details/123377387

版权

LeetCode 专栏收录该内容

195 篇文章 1 订阅

订阅专栏

这篇博客探讨了一种算法，用于在单向链表中查找倒数第k个节点。通过双指针法，可以有效地定位到目标节点并返回其值。在给定的示例中，当k等于2时，链表1->2->3->4->5的倒数第二个节点是4。提供的Java代码实现了这一功能。

摘要由CSDN通过智能技术生成

标题：面试题 02.02. 返回倒数第 k 个节点-简单

题目

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

示例

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

代码Java

public int kthToLast(ListNode head, int k) {
    ListNode p = head;
    ListNode s = head;
    while (p != null) {
        if (k <= 0) {
            s = s.next;
        }
        p = p.next;
        k--;
    }
    if (k == 0)
        return head.val;
    return s.val;
}