每天一道算法题（十四）---- 输出链表倒数第k个节点_在一行中输出链表倒数第k个结点的id,data,next中间用空格隔开-优快云博客

本文介绍了一种寻找链表中倒数第k个节点的方法，通过两次遍历确保了正确性和效率，并考虑了边界条件。

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

题目描述

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

时间限制：1秒空间限制：32768K 热度指数：728581

解题思路：首先找到链表顺数的第k个元素kNode，这时候kNode和头结点head间隔k-1个元素；然后kNode和head同时往后走，当kNode走到头的时候，即kNode == null时，此时head即为链表倒数的第k个节点。此时要注意判断当k< 链表长度的异常情况，虽然题目没有说明这点，但是作为一个程序员，一定要做好异常处理，这点很重要。

代码如下：


public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode kNode = head;
        while (k > 0 && kNode != null){
            kNode = kNode.next;
            k = k - 1;
        }
        if (k != 0) {
            System.out.println("链表大小小于k");
            return null;
        }
        while (kNode != null) {
            head = head.next;
            kNode = kNode.next;
        }
        return head;
    }
    /*
    public class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }*/
}