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;    
    }

 

 

来源：左程云老师《程序员代码面试指南》