【链表】链表中倒数第k个结点

原创于 2019-04-08 02:04:51 发布 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种高效算法，用于查找链表中倒数第K个节点的方法。通过双指针技巧，实现了一次遍历即可找到目标节点，有效提升了查找效率。

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

题目描述

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

/**
 * @author Joeson Chan
 */
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(null == head || k < 0){
            return null;
        }
        
        ListNode pre = head;
        ListNode post = head;
        while(null != pre && null != post){
            if(k-- <= 0){
                post = post.next;
            }
            pre = pre.next;
        }
        
        return k > 0 ? null : post;
    }
}