《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1456|回复: 1
收起左侧

[找工就业] Amazon oa2 CycleLinkedList insertion问题

[复制链接] |试试Instant~ |关注本帖
qiamoe 发表于 2016-1-19 11:22:10 | 显示全部楼层 |阅读模式

2015(10-12月)-[15]CS硕士+<3个月短暂实习/全职 - 网上海投| 码农类全职@Amazonfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
一开始lz写的是
  1. public static ListNode insert(ListNode head, int val) {
  2.         ListNode node = new ListNode(val);
  3.         if (head == null) {
  4.             node.next = node;. Waral 鍗氬鏈夋洿澶氭枃绔,
  5.             return node;
  6.         }
  7.         while (true) {
  8.             if ((head.val < val && head.next.val > val)
  9.                 || (head.val > head.next.val && (head.val < val || head.next.val > val))) {
  10.                 node.next = head.next;. more info on 1point3acres.com
  11.                 head.next = node;
  12.                 break;
  13.             } else {
  14.                 head = head.next;
  15.             }
  16.         }
  17.         return node;
  18.     }
复制代码
一直会跑出来一个runtime error什么的,后来改成了do while,就过了
但是这个代码我自己用eclipse测试的时候是对的。。不知道有什么问题。。video的时候如果问我为什么会改成后来那样我该如何回答。。
有没有人知道这个代码有什么问题么?
. visit 1point3acres.com for more.
leonidas1573 发表于 2016-1-19 11:30:48 | 显示全部楼层
如果输入list只有一个2, 要求插入一个2, 会死循环吧. 条件head.val<val 不成立, head.val > head.next.val也不成立.

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-18 18:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表