leetcode 链表笔记

LeetCode链表翻转链表

1. 双指针迭代翻转链表 翻转链表和交换两个变量的操作大同小异。 首先需要一个prev指针(指着当前节点的前一个节点),一个cur指针(指着当前节点) 翻转链表需要注意的一点是:链表之间靠指针连接,如

PDF

29KB

2021-01-16 20:02

leetcode链表环形链表

给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:

PDF

50KB

2020-12-23 02:28

leetcode反转链表问题

关于反转链表的讲解可以看这篇leetcode解析非常详细。 反转链表从简单到难主要有三种题: 1.反转链表 2.反转链表 II 1.反转链表 反转链表的递归写法 class Solution(obje

PDF

25KB

2020-12-22 18:34

LeetCode链表的中间结点

文章目录链表的中间结点题目解题思路代码实现实现结果 链表的中间结点 题目来源:https://leetcode-cn.com/problems/middle-of-the-linked-list 题目

PDF

84KB

2020-12-23 03:19

leetcode链表扁平化多级双向链表

题目: 多级双向链表中,除了指向下一个节点和前一个节点指针之外,它还有一个子链表指针,可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项,依此类推,生成多级数据结构,如下面的示例所示。

PDF

76KB

2021-02-01 06:37

leetcode leetcode刷题笔记源码

leetcode刷题笔记 说明:第一遍刷题,src / ByTitleNumber, 一,文件夹说明 src / ByTitleNumber按题号顺序刷题。代码源自 src / ByHot热度题

ZIP

12KB

2021-04-23 14:33

Leetcode刷题9简单单链表奇偶链表

题目 328. 奇偶链表 难度: 中等 题目分析: 使用原地算法,也就是不使用额外的储存空间,仅借助于额外的指针,同时遍历有限次链表完成。 解答: # Definition for singly-li

PDF

95KB

2020-12-31 15:46

LeetCode刷题笔记#21.合并两个有序链表

难度:简单 一、题目描述: 二、解题分析: 递归是一个很直接的方法,想想斐波那契数列 from typing import List ###### leetcode 代码主体 ###### cla

PDF

32KB

2020-12-23 04:07

leetcode206反转链表Java

反转链表 题目描述: 反转一个单链表。 这道题的难点在于熟练运用迭代和递归。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3-

PDF

39KB

2020-12-23 02:47

leetcode移除链表元素python解法

移除链表元素 1.题目说明 题目要求:删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出:

PDF

26KB

2020-12-22 18:14

LeetCode解题心得反转链表python

题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 1.递

PDF

28KB

2020-12-22 23:53

LeetCode note LeetCode刷题笔记源码

LeetCode-note LeetCode刷题笔记(C++实现)

ZIP

627KB

2021-05-02 17:54

leetcode142.循环链表2求出循环链表入口

看到题目后的主要思路:先判断链表是否为环,若为环再进行环入口的判断,否则直接返回null 1.判断链表是否为环形链表相对容易,代码如下。主要思路是创建两个指针–快指针fast,步长为2;慢指针slow

PDF

99KB

2021-01-16 20:40

LeetCode刷题笔记

文章目录两数之和两数相加无重复字符串的最长子串寻找两个有序数组的中位数 两数之和 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你

PDF

280KB

2021-02-01 08:04

leetcode86分隔链表

给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4-&g

PDF

26KB

2021-01-16 07:33