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

最新推荐文章于 2022-07-05 18:54:14 发布

南淮北安

最新推荐文章于 2022-07-05 18:54:14 发布

阅读量258

点赞数 1

分类专栏：冲刺大厂之 Java 刷题笔记 Java 开发学习最全合集文章标签：单链表 java 链表

本文链接：https://blog.csdn.net/nanhuaibeian/article/details/105799804

版权

冲刺大厂之 Java 刷题笔记同时被 2 个专栏收录

212 篇文章 35 订阅 ¥39.90 ¥99.00

订阅专栏

Java 开发学习最全合集

184 篇文章 103 订阅 ¥39.90 ¥99.00

订阅专栏

该博客介绍如何使用双指针法解决Java链表问题，通过让一个指针先走k步，然后两个指针同步移动，当先走的指针到达链表末尾时，另一个指针即指向倒数第k个节点。文中包含详细代码解析和总结。

摘要由CSDN通过智能技术生成

文章目录

一、题目

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

题解：
该题可以借助双指针法，设置两个指针first,last，first 先走 k 步，然后两个指针再一起移动，直到 first 移动到链表的末尾时，last 指向的便是倒数第 K 个节点

二、代码

public class Solution {
   
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pHead ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    public ListNode FindKthToTail