题解 | #单链表的排序#
单链表的排序
https://www.nowcoder.com/practice/f23604257af94d939848729b1a5cda08
class Solution:
def sortInList(self , head: ListNode) -> ListNode:
# write code here
cur = head
arr = []
while cur:
arr.append(cur.val)
cur = cur.next
arr.sort()
dummy = ListNode(0)
p = dummy
for i in range (len(arr)):
t = ListNode(arr[i])
p.next = t
p = p.next
return dummy.next
查看25道真题和解析