剑指 Offer - 14：链表中倒数第k个结点

AnselLyy

于 2018-11-23 18:57:11 发布

阅读量211

点赞数 1

分类专栏： Java 剑指Offer 算法文章标签：代码的鲁棒性 Java 剑指Offer

本文链接：https://blog.youkuaiyun.com/AnselLyy/article/details/84402179

版权

Java 同时被 3 个专栏收录

46 篇文章

订阅专栏

算法

40 篇文章

订阅专栏

剑指Offer

33 篇文章

订阅专栏

本文介绍了一种高效算法，用于查找链表中倒数第K个节点。通过双指针技巧，确保了算法的简洁性和效率，避免了二次遍历的开销。

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

题目描述

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

题目链接：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if (head == null) return head;
        ListNode first = head;
        ListNode sec = head;
        for (int i = 0; i < k; i++) {
            sec = sec.next;
            if (sec == null && i != (k-1)) return null;
        }
        // 要的是正数第一个
        if (sec == null) return head;
        // 否则
        while (sec != null) {
            first = first.next;
            sec = sec.next;
        }
        return first;
    }
}