【链表】环形链表插值练习题

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

给定链表的信息，及元素的值A及对应的nxt指向的元素编号同时给定val，请构造出这个环形链表，并插入该值。

测试样例：
[1,3,4,5,7],[1,2,3,4,0],2
返回：{1,2,3,4,5,7}**

import java.util.*;


/*public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class InsertValue {
    public ListNode insert(int[] A, int[] nxt, int val) {
        // write code here
        if (A == null || A.length == 0) {
            return new ListNode(val);
        }
        // 建立环形链表
        ListNode root = new ListNode(A[0]);
        root.next = root;
        ListNode cur = root;
        for (int i = 0; i < A.length - 1; i++) {
            ListNode node = new ListNode(A[nxt[i]]);
            // 在这个题目这里并不需要设置next指针，否则出现“输出超限:您的程序打印了太多的内容” 的奇怪错误。
            //node.next = cur.next;
            cur.next = node;
            cur = cur.next;
        }
        ListNode current = new ListNode(val);
        ListNode pre = root;
        ListNode next = root.next;
        while (next != null && current.val > next.val ) {
            pre = next;
            next = next.next;
        }
        pre.next = current;
        current.next = next;
        return root;

    }
}