class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param head ListNode类       * @return ListNode类      */     ListNode* sortList(ListNode* head) {         // write code here         vector<int> res;         while(head!=NULL){             res.push_back(head->val);             head=head->next;         }         sort(res.begin(),res.end());         ListNode* p1 = new ListNode(0);          for(int i=res.size()-1;i>=0;i--){             ListNode* temp = new ListNode(res[i]);             temp->next = p1->next;             p1->next = temp;         }         return p1->next;     } };

package main import "sort" import . "nc_tools" /*  * type ListNode struct{  *   Val int  *   Next *ListNode  * }  */  /**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param head ListNode类   * @return ListNode类 */ func sortList( head *ListNode ) *ListNode {     if head==nil||head.Next==nil{         return head     }     arr:=[]*ListNode{}     for p:=head;p!=nil;p=p.Next{         arr=append(arr,p)     }     sort.Slice(arr,func(i,j int)bool{         return arr[i].Val<arr[j].Val     })     for i:=0;i<len(arr);i++{         if i==len(arr)-1{             arr[i].Next=nil         }else{             arr[i].Next=arr[i+1]         }     }     return arr[0] }