sinat_18558057的博客

给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 1->0->1 输入：head = [1,0,1] 输出：5 解释：二进制数 (101) 转化为十进制数 (5) 代码： class Solution: def getDecimalValue(self, head: L...

示例 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....

代码： # Definition for singly-linked list. class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def insertionSortList(self, head: ListNode) ->...

编写一个程序，找到两个单链表相交的起始节点。 class ListNode: def __init__(self, x): self.val = x self.next = None class Solution(object): def getIntersectionNode(self, headA, headB): ha, h...

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL # Definition for singly-linked list. class ListNode: def __init__(self, x): ...

请实现 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]] 算法：深度优先搜索 从头结点 ...

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 思路： 1.参数作用： p代表right的上一个结点，初始化为0 right作用：判断重复 left作用：标记right是否移动 2.while作用 第一个while:while...

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 基于递归的归并排序方法 思路：1.为什么要用递归？2.递归的出口是什么？ 答：1.递归的目的是要把链表不停的分裂。2.分裂成左右只剩小于等于1个结点，并返回该结点（递归出口）。 接着对这左右两个结点进行排序，排序过后...

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index 1 解释：...

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