面试题15：链表中倒数第k个结点

怼烎@ 2022-07-12 05:16 84阅读 0赞

面试题15：链表中倒数第k个结点

## 题目描述 ##

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

代码：

package offer;
    
    /**
     * 面试题15：链表中倒数第K个节点
     * 输入一个链表，输出该链表中倒数第k个结点。
     */
    public class _15_linked_K {
        public static void main(String[] args){
            Solution15 solution15 = new Solution15();
            ListNode15 l5 = new ListNode15(1);
            l5.next=new ListNode15(2);
            l5.next.next=new ListNode15(3);
            l5.next.next.next=new ListNode15(4);
            l5.next.next.next.next=new ListNode15(5);
            System.out.println(solution15.FindKthToTail(l5,4).val);
        }
    }
    
    /**
     * 思路一：倒数第k个节点的值即为正数第n-k+1个节点，但是链表长度n未知，求n需再遍历一次链表。
     * 思路二：设置两个指针，第一个指针从链表第k-1个位置开始遍历，第二个指针从第0个位置开始遍历，当第一个指针到达链表尾部的时候，第二个指针即为倒数第k个节点。
     */
    class Solution15 {
        public ListNode15 FindKthToTail(ListNode15 head,int k) {
            if(head==null||k<=0){
                return null;
            }
            ListNode15 p=head;
            for(int i=1;i<k;i++){
                p=p.next;
                if(p==null){
                    return null;
                }
            }
            while(p.next!=null){
                head=head.next;
                p=p.next;
            }
            return head;
        }
    }
    class ListNode15 {
        int val;
        ListNode15 next = null;
        ListNode15(int val) {
            this.val = val;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，84人围观）

还没有评论，来说两句吧...

相关阅读

相关链表中倒数第K个结点

题目描述：输入一个链表，输出该链表中倒数第k个结点。假设此链表中有6个结点，各结点的值分别是1、2、3、4、5、6。我们想要获取倒数第3个结点，即值为4。思路：最易想到的

曾经终败给现在/ 2023年06月05日 05:48/ 0 赞/ 127 阅读

相关剑指offer面试题链表中倒数第K个结点

题目描述：输入一个链表，输出该链表中倒数第K个结点。本题从1开始计数，即链表的尾结点是倒数第一个结点。例如一个链表有6个结点，从头开始它们的值依次是1、2、3、4、5、6。

淡淡的烟草味﹌/ 2022年08月21日 06:43/ 0 赞/ 132 阅读

相关面试题15：链表中倒数第k个结点

面试题15：链表中倒数第k个结点题目描述输入一个链表，输出该链表中倒数第k个结点。代码： package offer;

悠悠/ 2022年07月12日 05:16/ 0 赞/ 94 阅读

相关面试题15：链表中倒数第k个结点

面试题15：链表中倒数第k个结点题目描述输入一个链表，输出该链表中倒数第k个结点。代码： package offer;

怼烎@/ 2022年07月12日 05:16/ 0 赞/ 85 阅读

相关剑指offer面试题[15]-链表中倒数第K个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。思路：假设链表有n个结点，那么倒数第k个结点就是从头结点开始的第n-k+1个结点，我们只要从

逃离我推掉我的手/ 2022年06月13日 03:58/ 0 赞/ 86 阅读

相关链表中倒数第k个结点

链接： [https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a][https_w

╰+哭是因爲堅強的太久メ/ 2022年06月07日 12:26/ 0 赞/ 170 阅读

相关 C/C++面试题—链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路顺数第1个结点和顺数第k个结点倒数第k个结点和倒数第1个结点神马关系？顺数第k个结点指

朴灿烈づ我的快乐病毒、/ 2022年05月23日 05:26/ 0 赞/ 104 阅读

相关链表中倒数第k个结点

链表中倒数第k个结点 ![在这里插入图片描述][20190609223322980.png] 一、遍历整个链表，求其长度count，再次遍历整个链表至count-

朴灿烈づ我的快乐病毒、/ 2022年04月27日 16:42/ 0 赞/ 198 阅读

相关链表中倒数第K个结点

[链表中倒数第K个结点][K] 题目描述输入一个链表，输出该链表中倒数第k个结点。 1 / 2 public class ListNod

柔情只为你懂/ 2022年03月25日 15:29/ 0 赞/ 221 阅读

相关链表中倒数第k个结点

时间限制：1秒空间限制：32768K 热度指数：562607 本题知识点：链表算法知识视频讲解题目描述输入一个链表，输出该链表中倒数第k个结点。

桃扇骨/ 2022年03月10日 01:30/ 0 赞/ 217 阅读