程序在python中将给定的链表按升序排序
假设我们有一个链表。我们必须将列表按升序排序。
因此，如果输入像[5、8、4、1、5、6、3]，则输出将为[1、3、4、5、5、6、8，]
为了解决这个问题，我们将按照以下步骤操作：
值：=一个新列表
头：=节点
当节点不为空时，执行
在值的末尾插入节点的值
节点：=节点的下一个
排序列表值
values：=通过获取value元素来构成双头队列
节点：=头
当节点不为空时，执行
节点的值：=队列的左侧元素，并从队列的左侧删除元素
节点：=节点的下一个
回头
让我们看下面的实现以更好地理解：
示例
import collections
class ListNode:
def __init__(self, data, next = None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
def print_list(head):
ptr = head
print('[', end = "")
while ptr:
print(ptr.val, end = ", ")
ptr = ptr.next
print(']')
class Solution:
def solve(self, node):
values = []
head = node
while node:
values.append(node.val)
node = node.next
values.sort()
values = collections.deque(values)
node = head
while node:
node.val = values.popleft()
node = node.next
return head
ob = Solution()head = make_list([5, 8, 4, 1, 5, 6, 3])
print_list(ob.solve(head))输入值
[5, 8, 4, 1, 5, 6, 3]
输出结果
[1, 3, 4, 5, 5, 6, 8, ]