【Java】----剑指Offer链表

Chromatica II

于 2019-06-06 14:34:00 发布

阅读量113

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45023089/article/details/91043548

版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种解决链表问题的算法，即找出链表中倒数第K个节点。通过一次遍历获取链表长度，再进行第二次遍历来定位目标节点，确保了算法的效率。

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

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

  public class ListNode {
    
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }

public class Solution {
    public ListNode FindKthToTail(ListNode list, int k) {
        if (list == null) return list;

        ListNode node = list;
        int count = 0;
        while (node != null) {
            count++;
            node = node.next;
        }
        if (count < k) return null;

        ListNode p = list;
        for (int i = 0; i < count - k; i++) {
            p = p.next;
        }

        return p;
    }
}