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

相关推荐
power 雀儿1 小时前
掩码(Mask)机制 结合 多头自注意力函数
算法
会叫的恐龙1 小时前
C++ 核心知识点汇总(第六日)(字符串)
c++·算法·字符串
小糯米6011 小时前
C++顺序表和vector
开发语言·c++·算法
We་ct1 小时前
LeetCode 56. 合并区间:区间重叠问题的核心解法与代码解析
前端·算法·leetcode·typescript
Lionel6892 小时前
分步实现 Flutter 鸿蒙轮播图核心功能(搜索框 + 指示灯)
算法·图搜索算法
小妖6662 小时前
js 实现快速排序算法
数据结构·算法·排序算法
xsyaaaan2 小时前
代码随想录Day30动态规划:背包问题二维_背包问题一维_416分割等和子集
算法·动态规划
zheyutao3 小时前
字符串哈希
算法
A尘埃3 小时前
保险公司车险理赔欺诈检测(随机森林)
算法·随机森林·机器学习
大江东去浪淘尽千古风流人物4 小时前
【VLN】VLN(Vision-and-Language Navigation视觉语言导航)算法本质,范式难点及解决方向(1)
人工智能·python·算法