剑指Offer | 链表中倒数第k个结点

最新推荐文章于 2021-07-25 10:44:17 发布

mengmengdastyle

最新推荐文章于 2021-07-25 10:44:17 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： java 算法剑指offer 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/mengmengdastyle/article/details/80378263

java 同时被 3 个专栏收录

79 篇文章

订阅专栏

算法

48 篇文章

订阅专栏

剑指offer

30 篇文章

订阅专栏

本文介绍了一个剑指Offer题目的解决方案，即如何找到链表中的倒数第K个节点。文章首先概述了实现思路，包括处理特殊情况如链表为空的情况，然后通过遍历链表获取其总长度，最后根据K值确定目标节点的位置并返回。代码使用Java语言实现。

做了个剑指Offer的题目目录，链接如下：
https://blog.youkuaiyun.com/mengmengdastyle/article/details/80317246
一、题目
输入一个链表，输出该链表中倒数第k个结点。
二、思路
（1）先写出步骤，将各种情况考虑到
//1.为空
//2.拿到总长度
//3.大于总长度时，返回空
//4.小于总长度时，总数-k
三、代码

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        //1.为空
        if(head==null){
            return null;
        }
        //2.拿到总长度
        int count = 0;
        ListNode n = head;
        while(n != null){
            n = n.next;
            count++;
        }

        //3.大于总长度时，返回空
        if(count<k){
            return null;
        }

        //4.小于总长度时，总数-k
        int mm = 1;
        ListNode tem = head;
        for (int i = 0; i < count - k; i++) {
            tem = tem.next;
        }
        return tem;
    }
}