剑指offer---链表中倒数第k个结点（Java）

最新推荐文章于 2021-02-09 12:30:07 发布

岳麓山下你和我

最新推荐文章于 2021-02-09 12:30:07 发布

阅读量95

点赞数

分类专栏：剑指offer 文章标签：剑指offer 链表 Java 基础

本文链接：https://blog.csdn.net/qq_44807642/article/details/101309368

版权

剑指offer 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

题目描述

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

解析思路

在这里插入图片描述
注意k>count的情况，返回null。
因为牛客给了一个6，{1,2,3,4,5}的检测。
不加k>count的判定的话，就会全部输出一遍。

运行代码

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode p1=null,p2=null;
        p1=head;
        p2=head;
        int count = 0;
        while(p1!=null){
            p1=p1.next;
            if(count>k-1){
                p2=p2.next;
            }
            count++;
        }
        if(k>count) return null;
        return p2;
    }
}