![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java编程
玩哈哈527
简介有字不简洁,心轻无恙难心晴。
展开
-
字节跳动2020秋招编程题:根据工号快速找到自己的排名
题目内容:根据自己的工号快速找到自己的排名。 第一行输入一个整数n代表总人数; 第二行输入一个整数m代表自己的工号(工号第m个输入的顺序); 第三行输入每个人的分数。 举例 5 //总人数5个人 2 //工号为2 5 4 3 2 1 //5个人按顺序得分分别为5分,4分,3分,2分,1分 找出工号为2的排名名次作为输出。注意:这里按顺序输入,工号0是第一个人,得了5分,工号2对应就得了3分,输出得3分在所有人分数里的名次,即第三名,输出数值3。 程原创 2020-08-19 21:18:33 · 1324 阅读 · 0 评论 -
JAVA编程题之单链表:输入一个链表,输出该链表中倒数第k个结点
思路: 1.因为要求链表倒数第 k 个节点,也就是求正数第length - k个节点。 链表又是个单链表,并且没有保存长度信息,所以需要循环一次计算length。第二次循环找到第length - k个节点。 2.快慢(双)指针 (1)快慢指针同时初始化为头节点 (2)快指针先走k步,然后快指针和慢指针同时走向后面的节点 (3)当快指针到达末尾遇到空指针时结束,此时慢指针到达的位置就是倒 数第K个节点的位置 注意:头节点为空或者K为0或者K大于链表长度时返回空值。 现在给出一个思路2的快慢双指针方法示原创 2020-08-19 20:42:52 · 547 阅读 · 0 评论