链表插入

**有一个整数val，如何在节点值有序的环形链表中插入一个节点值为val的节点，并且保证这个环形单链表依然有序。
**

即从头节点遍历，到末节点中如果出现可以插入的位置即返回，若没有，这比较是插入到末节点之后再指向头节点，还是在头节点之前，即插入的为新的头节点

public class InsertValue {
   public static ListNode insert(int[] A, int[] nxt,int val) {
        // write code here
        ListNode head;
        if(A==null||A.length==0)
            {
            head=new ListNode(val);
            head.next=head;
            return head;
        }

        head=new ListNode(A[0]);
        ListNode r=head;
        ListNode p;
        for(int i=1;i<A.length;i++){
            p=new ListNode(A[i]);
            if(val>=A[i-1]&&val<=A[i])
                {
                ListNode node=new ListNode(val);
                r.next=node;
                node.next=p;
                r=p;
            }else{
                r.next=p;
                r=p;
            }

        }
        if(val>r.val){
            ListNode node=new ListNode(val);
            r.next=node;
        }
        if(val<r.val&&val<head.val){
            ListNode node=new ListNode(val);
            node.next=head;
            head=node;
        }
        r.next=head;
       return head;
    }
}