链表算法之环形链表插值

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

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

测试样例：

[1,3,4,5,7],[1,2,3,4,0],2

返回：{1,2,3,4,5,7}

思路：先把链表放入一个数组中，对齐排序，然后再将其放入链表之中。

/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) : val(x), next(NULL) {}};*/class InsertValue {public:    ListNode* insert(vector<int> A, vector<int> nxt, int val) {      vector<int> x=A;        x.push_back(val);          //插入一个数        sort(x.begin(),x.end());   //对其排序        ListNode *head=NULL;  //头指针为空        ListNode *pw=head;    //指向尾的指针        for(int i=0;i<A.size()+1;i++)            {           ListNode *p=new ListNode(x[i]);           if(head ==NULL)              //第一个值给链表的情况                head = p,pw = p;            else            {                pw->next = p;                pw = p;            }        }        return head;    }         };