02：倒数链表第k个数值

﹏ヽ暗。殇╰゛Y 2023-02-20 13:53 1阅读 0赞

#### 倒数链表第k个数值 ####

**注意事项：**  
1.head不为null  
2.k>0，k<链表的长度  
方法采用双指针方式

public class Offer02 { 
    
        public static void main(String[] args) { 
        	//创建一个链表
            ListNode node1 = new ListNode(1);
            ListNode node2 = new ListNode(2);
            ListNode node3 = new ListNode(3);
            ListNode node4 = new ListNode(4);
            ListNode node5 = new ListNode(5);
            node1.next = node2;
            node2.next = node3;
            node3.next = node4;
            node4.next = node5;
            node5.next = null;
    
            int i = bottomNumber(node1, 5);
            System.out.println(i);
        }
    
    
        public static int bottomNumber(ListNode head, int k){ 
            //1.判断
            if(head==null||k==0)return -1;
    
            ListNode front = head;
            ListNode behind = head;
    
            //2.先让front走k-1步
            for(int i = 0;i<k-1;i++){ 
                //k比链表的长度要长
                if(front.next==null)return -1;
                front = front.next;
            }
    
            //3.front和behind一起走到结尾
            while(front.next != null){ 
                front = front.next;
                behind = behind.next;
            }
    
            return behind.val;
        }
    }
    
    class ListNode { 
        int val;
        ListNode next;// 下一个链表对象
    
        public ListNode(int val) { 
            this.val = val;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 02：倒数链表第k个数值

倒数链表第k个数值注意事项： 1.head不为null 2.k>0，k<链表的长度方法采用双指针方式 public class Offer02

﹏ヽ暗。殇╰゛Y/ 2023年02月20日 13:53/ 0 赞/ 2 阅读

相关查找链表中倒数第k个节点

问题：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、

怼烎@/ 2022年12月19日 00:54/ 0 赞/ 174 阅读

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

[https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&rp=1&ru=%2Ft

逃离我推掉我的手/ 2022年11月30日 04:17/ 0 赞/ 181 阅读

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

链表中倒数第 k 个节点 1、参考资料 https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kg

港控/mmm°/ 2022年11月29日 03:09/ 0 赞/ 187 阅读

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

链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节

末蓝、/ 2022年11月22日 00:23/ 0 赞/ 183 阅读

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

package cn.com.jianzhioffer; import java.util.List; public

╰+攻爆jí腚メ/ 2022年05月24日 04:59/ 0 赞/ 173 阅读

相关链表问题_链表中倒数第K个节点

题目：输入一个链表，输出该链表中倒数第k个节点。尾节点为倒数第一个节点。分析：可以采用两个指针，记为start和end，先让end在链表上走k-1步，然后两个节点同时开始

水深无声/ 2022年05月21日 01:41/ 0 赞/ 183 阅读

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

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

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

相关【Java】链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个结点。 package 牛客; public class ListNode { in

- 日理万妓/ 2022年01月23日 05:21/ 0 赞/ 336 阅读

相关链表之链表中倒数第k个节点

public class Solution { public ListNode FindKthToTail(ListNode head,int k) {

小鱼儿/ 2021年09月18日 04:54/ 0 赞/ 313 阅读