Coding Interview Guide -- 向有序的環形單鏈表中插入新節點

【題目】

　　一個環形單鏈表從頭節點head開始不降序，同時由最后的節點指回頭節點。給定這樣一個環形單鏈表的頭節點head和一個整數num，請生成節點值為num的新節點，并插入到這個環形鏈表中，保證調整后的鏈表依然有序

?

    public Node insertNum(Node head, int num)
    {
        Node node = new Node(num);
        if(head == null)
        {
            node.next = node;
            return node;
        }

        Node pre = head;
        Node 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;    
    }

?

?

來源：左程云老師《程序員代碼面試指南》