设计网站的功能有哪些内容,教人做家务的网站,重庆大足网站制作公司推荐,安阳题目#xff1a; 给你链表的头结点 head #xff0c;请将其按 升序 排列并返回 排序后的链表 。 来源#xff1a;力扣#xff08;LeetCode#xff09; 链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 示例#xff1a; 示例 1 给你链表的头结点 head 请将其按 升序 排列并返回 排序后的链表 。 来源力扣LeetCode 链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台 示例 示例 1 输入head [4,2,1,3] 输出[1,2,3,4] 示例 2 输入head [-1,5,3,4,0] 输出[-1,0,3,4,5] 示例 3 输入head [] 输出[] 解法 代码同力扣147. 对链表进行插入排序Python3-CSDN博客。 代码 # Definition for singly-linked list.
# class ListNode:
# def __init__(self, val0, nextNone):
# self.val val
# self.next next
class Solution:def sortList(self, head: Optional[ListNode]) - Optional[ListNode]:nums []while head:nums.append(head.val)head head.nextnums.sort()head point ListNode(-5001)for num in nums:point.next ListNode(num)point point.nextreturn head.next
