148. 排序鏈表

Ideas

鏈表結(jié)構(gòu)的經(jīng)典題目。

不過我不想用經(jīng)典方法做，哎，就是皮。

我把鏈表元素都拷貝到數(shù)組中，然后對數(shù)組排序，之后再把排完序之后的值賦回去。

騷的一批。

Code

Python

class Solution:def sortList(self, head: Optional[ListNode]) -> Optional[ListNode]:nums = []node = headwhile node:nums.append(node.val)node = node.nextnums.sort()node = headfor _, v in enumerate(nums):node.val = vnode = node.nextreturn head

總結(jié)

以上是生活随笔為你收集整理的LeetCode Algorithm 148. 排序链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。