链表插入

**有一个整数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;
}
}