package com.my.util;
public class SingleNode {
public int value;
public SingleNode next;
public SingleNode(int data){
this.value = data;
}
}
package com.my.suanfa;
import com.my.util.SingleNode;
public class Solution15 {
public SingleNode insertNode(SingleNode head, int num) {
SingleNode node = new SingleNode(num);
if(head == null) {
node.next = node;
return node;
}
SingleNode pre = head;
SingleNode cur = head.next;
while(cur != head) {
if(pre.value <= num && cur.value >= num) {
break;
}
pre = cur;
cur = cur.next;
}
pre.next = node;
node.next = cur;
return head.value < num ? head : node;
}
}