排序链表- 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

相关推荐
患得患失9496 分钟前
【前端WebSocket】心跳功能,心跳重置策略、双向确认(Ping-Pong) 以及 指数退避算法(Exponential Backoff)
前端·websocket·算法
海砥装备HardAus9 分钟前
飞控算法中双环串级PID深度解析:角度环与角速度环的协同机制
stm32·算法·无人机·飞控·串级pid
宵时待雨10 分钟前
优选算法专题1:双指针
数据结构·c++·笔记·算法·leetcode
zsc_11811 分钟前
pvz3解码小游戏求解算法
算法
汀、人工智能14 分钟前
[特殊字符] 第107课:LRU缓存(最后一课[特殊字符])
数据结构·算法·链表·数据库架构·哈希表·lru缓存
数据知道19 分钟前
claw-code 源码分析:结构化输出与重试——`structured_output` 一类开关如何改变「可解析性」与失败语义?
算法·ai·claude code·claw code
tankeven20 分钟前
HJ172 小红的矩阵染色
c++·算法
2301_8227032024 分钟前
Flutter 框架跨平台鸿蒙开发 - 智能植物生长记录应用
算法·flutter·华为·harmonyos·鸿蒙
每日任务(希望进OD版)29 分钟前
线性DP、区间DP
开发语言·数据结构·c++·算法·动态规划
放羊郎33 分钟前
机器人跟随算法
算法·机器人