力扣剑指 Offer 22. 链表中倒数第k个节点

最新推荐文章于 2024-10-30 16:53:07 发布

BJERGSEN97ai

最新推荐文章于 2024-10-30 16:53:07 发布

阅读量50

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/qq_40665593/article/details/120058641

版权

链表算法 Java 数据结构倒数节点

关键词由CSDN通过智能技术生成

力扣专栏收录该内容

82 篇文章 0 订阅

订阅专栏

class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        int l = 0;
        ListNode node = head;
        ListNode node2 = head;
        while (node!=null){
            l++;
            node = node.next;
        }
        for(int i=l-k;i>0;i--){
            node2 = node2.next;
        }
        return node2;
    }
}

l记录链表长度

通过链表长度和倒数第k个节点，正向循环找到倒数第k个节点