148. 排序链表

Tony Wey

于 2024-08-05 10:57:34 发布

阅读量45

点赞数 1

分类专栏： LeetCode刷题文章标签：链表数据结构 python leetcode

本文链接：https://blog.csdn.net/qq_38023194/article/details/140921170

版权

LeetCode刷题专栏收录该内容

42 篇文章 0 订阅

订阅专栏

148. 排序链表

给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。

示例 1：
在这里插入图片描述

输入：head = [4,2,1,3]
输出：[1,2,3,4]

示例 2：
在这里插入图片描述

输入：head = [-1,5,3,4,0]
输出：[-1,0,3,4,5]

示例 3：

输入：head = []
输出：[]

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next


def sortList(head):
	if not head or not head.next:
    	return head
	 values =[]
	 while head:
	 	values.append(head.val)
	 	head = head.next
	 values.sort()
	 new_head = ListNode(values[0])
	 current = new_head
	 for val in values[1:]:
	 	current.next = ListNode(val)
	 	current = current.next
	 return new_head