【Leetcode 每日一题】148. 排序链表（排序）

最新推荐文章于 2022-01-14 16:34:51 发布

YancyKahn

最新推荐文章于 2022-01-14 16:34:51 发布

阅读量371

点赞数

分类专栏： Leetcode 文章标签： leetcode 链表

本文链接：https://blog.csdn.net/qq_37753409/article/details/109889128

版权

Leetcode 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

Leetcode每日一题
题目链接： 148. 排序链表
难度： 中等
解题思路： 将链表转化为列表进行排序，排序后重新赋值到链表
题解：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def sortList(self, head: ListNode) -> ListNode:
        if head == []:
            return []
        node = head 
        arr = []
        while node:
            arr.append(node.val)
            node = node.next
        
        arr.sort()
        # print(arr)
        node = head
        for i in range(len(arr)):
            node.val = arr[i]
            node = node.next
        return head