排序链表- python-非进阶做法

题目:

思路:

借助list

  1. 新建list()

  2. 遍历链表,把数字加到list中

  3. 调用list的排序函数进行排序

  4. 把排序后的元素放到链表中

    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: Optional[ListNode]) -> Optional[ListNode]:
    new_list = list()
    curr = head
    while curr:
    new_list.append(curr.val)
    curr = curr.next
    new_list.sort()
    dump = ListNode(-1,head)
    temp = dump
    for num in new_list:
    new_node = ListNode(num)
    temp.next = new_node
    temp = temp.next
    return dump.next

相关推荐
0+11112 分钟前
算法 --链表
数据结构·算法·leetcode·链表
aqiu11111128 分钟前
【C++算法打怪专栏】C++ `unordered_set` 常用初始化与插入方法总结
开发语言·c++·算法
Terra.K43 分钟前
高精度阶乘求和模板深度解析
开发语言·c++·算法
Peregrine92 小时前
C++ - > 类和对象
java·c++·算法
Gigavision2 小时前
DEAP数据集 2026最新Transformer算法 DEAP 数据集 下载
深度学习·算法·transformer
夜之眷属3 小时前
PriorityQueue:for-each 遍历和 poll 取出,顺序一样吗?
java·服务器·数据结构·后端·算法
思维新观察3 小时前
三星 Galaxy Tab S12 系列:大屏 AI 平板,兼顾轻薄与生产力
数据结构·人工智能·电脑
地平线开发者3 小时前
不是线程越多越快:用 hrt_model_exec 在 征程6M 上给 YOLOv5x 建立性能基线
算法
姜鱼问生4 小时前
fail2ban 实战:从默认配置到生产可用
后端·算法·架构
垆边人似月.4 小时前
华为题:全排列
算法·深度优先·图论