农场主人记录了一群牛的身高，并将它们按照链表的形式存储。链表的头结点为 head，请你将这些身高数据按升序排列，并返回排序后的链表。
区块链毕设网qklbishe.com为您提供问题的解答
农场主人记录了一群牛的身高，并将它们按照链表的形式存储。链表的头结点为 head，请你将这些身高数据按升序排列，并返回排序后的链表。
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; } };
09:17
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] }
50:21
以上就是关于问题农场主人记录了一群牛的身高，并将它们按照链表的形式存储。链表的头结点为 head，请你将这些身高数据按升序排列，并返回排序后的链表。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
