链表实现插入排序 leetcode148题性能分析（时间空间复杂度稳定性）

...xiexiaohan

于 2021-04-20 23:01:52 发布

阅读量651

点赞数 1

分类专栏：笔记文章标签：插入排序排序算法 leetcode 链表

本文链接：https://blog.csdn.net/weixin_42217106/article/details/115920539

版权

背景

在这里插入图片描述

插入排序代码

在这里插入图片描述
插入排序就是从第一个节点开始，比较当前节点的左边的节点，找到合适的位置插入

用链表实现插入排序

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
##################################用来练习插入排序###########################
class Solution:

    def length(l: ListNode):
        """链表长度"""
        # 初始指针指向head
        cur = l
        count = 0
        # 指针指向None 表示到达尾部
        while cur is not None:
            count += 1
            # 指针下移
            cur = cur.next
        return count

    def sortList(self, head: ListNode) -> ListNode:

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

...xiexiaohan

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
链表实现插入排序 leetcode148题性能分析（时间空间复杂度稳定性）

背景插入排序代码插入排序就是从第一个节点开始，比较当前节点的左边的节点，找到合适的位置插入用链表实现插入排序# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = next##################################用来练习插入排序###
复制链接

扫一扫