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

打磨时光

于 2019-12-20 16:10:53 发布

阅读量139

点赞数

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

本文链接：https://blog.youkuaiyun.com/wjavadog/article/details/103634199

版权

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

30 篇文章

订阅专栏

面试指南

25 篇文章

订阅专栏

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