22. 链表中倒数第 K 个结点(剑指 Offer 题解Java版，面试常考)

最新推荐文章于 2022-02-24 21:17:50 发布

五角钱的程序员

最新推荐文章于 2022-02-24 21:17:50 发布

阅读量3.2k

点赞数 19

分类专栏：剑指 Offer 题解文章标签：链表数据结构人工智能 java 面试

本文链接：https://blog.csdn.net/youif/article/details/106738578

版权

剑指 Offer 题解专栏收录该内容

24 篇文章 2 订阅

订阅专栏

题目：

找出单链表的倒数第K个元素，比如给定单链表：1->2->3->4->5，则链表的倒数第2个元素为4

解题思路

设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K 个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K 个节点处，该位置就是倒数第 K 个节点。

在这里插入图片描述

代码

package 剑指offer.链表中倒数第个结点_22;/*
作者     :XiangLin
创建时间 :13/06/2020 18:42
文件     :list22.java
IDE      :IntelliJ IDEA
*/

public class list22 {
    static class ListNode{
        int val;
        ListNode next = null;

        ListNode(int val){
            this.val = val;
        }
    }
    public ListNode FindkthToTail(ListNode head,int k){
        if (head == null){
            return null;
        }
        ListNode p1 = head;
        while (p1 != null && k -->0){
            p1 = p1.next;
        }
        if (k > 0)
            return null;

        ListNode p2 = head;

        while (p1 != null){
            p1 = p1.next;
            p2 = p2.next;
        }

        return p2;
    }

    public static void main(String[] args) {
        ListNode listNode1 = new ListNode(1);
        ListNode listNode2 = new ListNode(2);
        ListNode listNode3 = new ListNode(3);
        listNode1.next = listNode2;
        listNode2.next = listNode3;
        list22 pl = new list22();
        ListNode p2 = null;
        p2 = pl.FindkthToTail(listNode1,1);
        System.out.println(p2.val);
    }
}

在这里插入图片描述

另外博主收藏这些年来看过或者听过的一些不错的常用的上千本书籍，没准你想找的书就在这里呢，包含了互联网行业大多数书籍和面试经验题目等等。有人工智能系列（常用深度学习框架TensorFlow、pytorch、keras。NLP、机器学习，深度学习等等），大数据系列(Spark,Hadoop,Scala,kafka等)，程序员必修系列（C、C++、java、数据结构、linux，设计模式、数据库等等）以下是部分截图

更多文章见本原创微信公众号「五角钱的程序员」，我们一起成长，一起学习。一直纯真着，善良着，温情地热爱生活。关注回复【电子书】即可领取哦。

在这里插入图片描述

在这里插入图片描述
给大家推荐一个Github,上面非常非常多的干货：https://github.com/XiangLinPro/IT_book

Happiness comes when we stop complaining about the troubles we have and offer thanks for all the troubles we don’t have. Life is a gift!
🌼 当我们停止抱怨已有的问题，而感激庆幸有些问题我们还没有。就是幸福来临了。生命是一份献礼。

2020.6.13于城口