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

输出单向链表中倒数第k个结点

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

这个题目用链表就过于复杂了。可以先用字符串读入输入的序列,然后转化成数组,用快慢指针解决问题即可。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
            while(in.hasNextInt()){
            int len = in.nextInt();
            StringBuilder s = new StringBuilder();
            for(int i=0;i<len;++i){
                s.append(in.nextInt()+" ");
            }
            int k = in.nextInt();
            if(k<1||k>len) System.out.println(0);
            else {
                String str = s.toString();
                String []ss = str.split(" ");
                int count = 0;
                for(int i=0;i<ss.length;++i){
                    if(i>=k){
                        ++count;
                    }
                }
                System.out.println(ss[count]);
                } 
        }
    }
}
全部评论
题目让用链表,你这哪有链表
点赞 回复 分享
发布于 2022-02-12 23:45
我寻思用链表做也不是很复杂呀,照样快慢指针啊
点赞 回复 分享
发布于 2022-01-29 12:52
题目让你用英文答题,结果你说英文太复杂了,改用中文了,这样好像不可以
点赞 回复 分享
发布于 2021-12-10 17:11
这样是不是违背了题意,会不会不给分呢?>.<
点赞 回复 分享
发布于 2021-12-06 09:38

相关推荐

昨天 11:41
门头沟学院 Java
点赞 评论 收藏
分享
爱睡觉的冰箱哥:学历不够啊兄弟,分析师都是9硕✌🏻咱搞不过他们滴
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
07-11 11:15
中南大学 Java
好可爱的hr姐姐哈哈哈哈
黑皮白袜臭脚体育生:兄弟们貂蝉在一起,吕布开了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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