基本思路:引入辅助vector 进行排序 然后将排序后的数组返回给链表 引入两个辅助链表 P P1 第一步: 将链表里边的值放入数组中 while(p) res.push_back(p->val);

第二部排序 使用 sort 函数对vector进行排序

第三步 、将拍完的值 放入p1里边 进行返回

while(p1)p1->val = res[++i] p1 = p1->next; 第四步返回head