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

相关推荐
Tisfy7 小时前
LeetCode 3882.网格图中最小异或路径:动态规划
算法·leetcode·动态规划
D e re k ZH8 小时前
P5025 [SNOI2017] 炸弹
c++·算法
A boy CDEF girl8 小时前
算法题专栏:优选算法
数据结构·算法·leetcode
没落之王8 小时前
三易五行看宋朝的三界确立
大数据·人工智能·算法
坤坤子吖9 小时前
算法学习——单调队列
开发语言·c++·笔记·学习·算法
Js.Tx10 小时前
【具体数学 Concrete Mathematics】2.1.5 一般性的方法
算法·具体数学
秋天的怀念_David12 小时前
算法一千零一夜 · 作品相关:版权与致谢声明
程序人生·算法·学习方法
图灵-M12 小时前
【数据结构】静态 & 动态顺序表
c语言·数据结构·笔记
揽星河..12 小时前
【C语言】数组
c语言·开发语言·算法
careathers12 小时前
【数据结构】基于比较的排序算法 - 选择排序
数据结构·算法·排序算法