Vigilr

分类

题解(7)

/ 注册

全部文章（共3篇）

题解 | 删除有序链表中重复的元素-I | 一次遍历

链表是升序排列，一次遍历只需比较和前一个节点是否相等，相等就删除 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ...

Python3 链表

2021-10-10

0 438

题解 | 单链表的排序 | 链表排序

方法一：将链表中的所有节点的值存储到列表，利用列表的排序方法重新排序，最后按顺序构建新的链表方法二：利用归并排序的思想，将1个链表划分为长度为链表长度一半的两个链表，层层递归，直到长度为1，然后按序合并 python列表排序 python归并排序 # class ListNode:...

Python3 链表归并排序

2021-10-01

1 556

题解 | 两个链表生成相加链表 | 链表翻转相加

先分别翻转两个链表，将个位移到表头对齐，然后逐位相加（注意进位），相加之后生成的新链表也是个位在表头，最后需要再翻转一下。 # class ListNode: # def __init__(self, x): # self.val = x # self.nex...

Python3 链表模拟

2021-09-30

0 517