Amazon oa2 CycleLinkedList insertion问题

一开始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.     }

复制代码

一直会跑出来一

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

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

有没有人知道这个代码有什么问题么？

如果输入list只有一个2, 要求插入一个2, 会死循环吧. 条件head.val<val 不成立, head.val > head.next.val也不成立.