题解 | #输出单向链表中倒数第k个结点#

https://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d

快慢指针

import java.util.*;
import java.io.*;
import java.lang.Math;
  
public class Main {
    public static void main(String[]args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
        ListNode node=new ListNode(-1);
        ListNode head=node;
        for(int i=0;i<n;i++){
            int value=in.nextInt();
            ListNode temp=new ListNode(value);
            node.next=temp;
            node=node.next;
        }
        int reverse=in.nextInt();
         
        ListNode left=head;
        ListNode right=head;
        for(int i=0;i<reverse;i++){
            right=right.next;
        }
        while(right!=null){
            left=left.next;
            right=right.next;
        }
         System.out.println(left.value);
        }      
    }
}
 
class ListNode {
    int value;
    ListNode next;
    public ListNode () {
    }
    public ListNode (int value, ListNode next) {
        this.value = value;
        this.next = next;
    }
     public ListNode (int value) {
        this.value = value;
        next = null;
     }
 }

全部评论

相关推荐

06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务