![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
python链表操作
伯爵er
这个作者很懒,什么都没留下…
展开
-
1290. 二进制链表转整数
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。1->0->1输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制数 (5)代码:class Solution: def getDecimalValue(self, head: L...原创 2020-03-29 19:29:49 · 97 阅读 · 0 评论 -
1019. 链表中的下一个更大节点
示例 1:输入:[2,1,5]输出:[5,5,0]示例 2:输入:[2,7,4,3,5]输出:[7,0,5,5,0]示例 3:输入:[1,7,5,1,9,2,5,1]输出:[7,9,9,9,0,5,0,0]方法一:转成数组操作class ListNode: def __init__(self, x): self.val = x self....原创 2020-03-28 22:56:39 · 91 阅读 · 0 评论 -
147. 对链表进行插入排序
代码:# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def insertionSortList(self, head: ListNode) ->...原创 2020-03-27 12:33:56 · 82 阅读 · 0 评论 -
160. 相交链表
编写一个程序,找到两个单链表相交的起始节点。class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution(object): def getIntersectionNode(self, headA, headB): ha, h...原创 2020-03-24 16:20:58 · 91 阅读 · 0 评论 -
面试题24. 反转链表
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL# Definition for singly-linked list.class ListNode: def __init__(self, x): ...原创 2020-03-20 12:57:50 · 103 阅读 · 0 评论 -
面试题35. 复杂链表的复制
请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]算法:深度优先搜索从头结点 ...原创 2020-03-12 15:11:23 · 115 阅读 · 0 评论 -
82. 删除排序链表中的重复元素 II
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5思路:1.参数作用:p代表right的上一个结点,初始化为0right作用:判断重复left作用:标记right是否移动2.while作用第一个while:while...原创 2020-03-10 23:16:39 · 81 阅读 · 0 评论 -
148. 排序链表
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4基于递归的归并排序方法思路:1.为什么要用递归?2.递归的出口是什么?答:1.递归的目的是要把链表不停的分裂。2.分裂成左右只剩小于等于1个结点,并返回该结点(递归出口)。接着对这左右两个结点进行排序,排序过后...原创 2020-03-10 20:06:27 · 68 阅读 · 0 评论 -
142. 环形链表 II
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index 1解释:...原创 2020-03-07 23:38:33 · 81 阅读 · 0 评论 -
Python实现链表的增删遍历
class Node(): def __init__(self, data = None, next = None, pre = None): self.data = data # 常量 self.next = next # Node self.pre = pre def setData(self, data): self.data = data def setNext(self, next): se原创 2020-06-11 10:59:05 · 241 阅读 · 0 评论