一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 933|回复: 1
收起左侧

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

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

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

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

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

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;
  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;
  11.                 head.next = node;
  12.                 break;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  13.             } else {
  14.                 head = head.next;
  15.             }
  16.         }
  17.         return node;
  18.     }
复制代码
一直会跑出来一个runtime error什么的,后来改成了do while,就过了
但是这个代码我自己用eclipse测试的时候是对的。。不知道有什么问题。。video的时候如果问我为什么会改成后来那样我该如何回答。。
有没有人知道这个代码有什么问题么?

leonidas1573 发表于 2016-1-19 11:30:48 | 显示全部楼层
如果输入list只有一个2, 要求插入一个2, 会死循环吧. 条件head.val<val 不成立, head.val > head.next.val也不成立.

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 01:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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