Amazon【OA2】Insert Value into Circle List (CNode)讨论

最近在看OA2
看到有一个题目是insert value into a circle linked-list
                                                                                                                                                                                                [size=11.000000pt]因为找不到test case，所以对自己写的代码跑了自己的测试但不知道有没有hit到所有cases

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

         
                                       
                               
                       
               
                                       
                               
                       
               


补充内容 (2016-1-26 14:51):
代码没弄好！下面给了新的。

1. public static class CNode {
   
2.                 CNode next;
   
3.                 int val;
   
4.                 CNode(int val) {
   
5.                         this.val = val;
   
6.                 }
   
7.         }
   
8. 
   
9.         public static CNode insert(CNode node, int value) {
   
10.                 CNode current = new CNode(value);
    
11.                 if (node == null) return current;
    
12.                 // node may not be smallest or largest
    
13.                 // may have duplicate in circle
    
14.                 CNode p = node;
    
15.                 while (p.next.val >= p.val) {
    
16.                         p = p.next;
    
17.                         // in case that all node.val are equal or there is only one node in the circle
    
18.                         if (p == node) {
    
19.                                 CNode temp = p.next;
    
20.                                 p.next = current;
    
21.                                 current.next = temp;
    
22.                                 return current;
    
23.                         }
    
24.                 }
    
25.                 // now p.val is the largest value, p.next.val is the smallest value
    
26.                 CNode lg = p;
    
27.                 CNode sm = p.next;
    
28.                 if (value <= sm.val || value >= lg.val) {
    
29.                         lg.next = current;
    
30.                         current.next = sm;
    
31.                         return current;
    
32.                 }
    
33.                 p = sm;
    
34.                 while (value >= p.next.val) {
    
35.                         p = p.next;
    
36.                 }
    
37.                 CNode temp = p.next;
    
38.                 p.next = current;
    
39.                 current.next = temp;
    
40.                 return current;
    
41.         }

复制代码

代码没贴好！再来一次