链表之链表中倒数第k个节点

最新推荐文章于 2025-07-23 10:05:15 发布

原创最新推荐文章于 2025-07-23 10:05:15 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法同时被 2 个专栏收录

30 篇文章

订阅专栏

面试指南

25 篇文章

订阅专栏

本文介绍了一种算法，用于在链表中找到从尾部开始的第K个节点。首先遍历链表以获取其长度，然后再次遍历到目标位置并返回该节点。适用于计算机科学和数据结构学习。

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head == null) return head;
        // 肯定要遍历一次，获取整个链表的长度
        int count = 0;
        ListNode node = head; 
        while(node != null){
            node = node.next;
            count++;
        }
        if(count < k) return null;
        for(int i=0;i<count-k;i++){
            head = head.next;
        }
        return head;
    }
}