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

最新推荐文章于 2022-10-20 00:00:44 发布

打磨时光

最新推荐文章于 2022-10-20 00:00:44 发布

阅读量114

点赞数

分类专栏：数据结构与算法面试指南

本文链接：https://blog.csdn.net/wjavadog/article/details/103634199

版权

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

30 篇文章 0 订阅

订阅专栏

面试指南

25 篇文章 0 订阅

订阅专栏

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;
    }
}