102. 二叉树的层序遍历

2022-07-06

题目

给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

难度:🌟🌟

点击阅读

100. 相同的树

2022-07-05

题目

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

难度:🌟🌟

点击阅读

94. 二叉树的中序遍历

2022-07-05

题目

给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。

难度:🌟🌟🌟🌟

点击阅读

二叉树的遍历

2022-07-05

前言

树的遍历也叫树的搜索,是指按照某种规律对树的节点进行一遍不重复的访问。按照不同的方式,可以分为:树的前序遍历、中序遍历、后序遍历和层序遍历。

点击阅读

92. 反转链表 II

2022-07-05

题目

给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。

难度:🌟🌟🌟

点击阅读

83. 删除排序链表中的重复元素

2022-07-05

题目

给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表。

难度:🌟

点击阅读

25. K 个一组翻转链表

2022-07-05

题目

给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

难度:🌟🌟🌟🌟🌟

点击阅读

876. 链表的中间结点

2022-07-05

题目

给定一个头结点为 head 的非空单链表,返回链表的中间结点。

如果有两个中间结点,则返回第二个中间结点。

难度:🌟

点击阅读

160. 相交链表

2022-07-05

题目

给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。

图示两个链表在节点 c1 开始相交:

题目数据 保证 整个链式结构中不存在环。

注意,函数返回结果后,链表必须 保持其原始结构 。

难度:🌟🌟

点击阅读

142. 环形链表 II

2022-07-04

题目

给定一个链表的头节点  head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

不允许修改 链表。

难度:🌟🌟🌟🌟

点击阅读