链表
长夜qingfeng
羽落尽长安,南亭风林晚
展开
-
leetcode--160. 相交链表
题目链接https://leetcode-cn.com/problems/intersection-of-two-linked-lists/一、题目编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为原创 2021-02-10 15:32:14 · 123 阅读 · 0 评论 -
leetcode--141. 环形链表
题目链接https://leetcode-cn.com/problems/linked-list-cycle/submissions/一、题目给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true原创 2021-02-06 18:45:46 · 161 阅读 · 0 评论 -
leetcode--112. 路径总和
题目链接https://leetcode-cn.com/problems/path-sum/一、题目给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例 3:输入:root = [1,2], targetSum = 0输出:false二、代码代码如下(示例):/** * Definition for a binary t原创 2021-02-05 16:48:48 · 72 阅读 · 0 评论 -
leetcode--101. 对称二叉树
题目链接https://leetcode-cn.com/problems/symmetric-tree/一、题目给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3二、分析和代码1.分析依旧是递归来解决2.代码代码如下(示例):/** * Definit原创 2021-01-27 21:57:36 · 106 阅读 · 0 评论 -
leetcode--100. 相同的树
题目链接https://leetcode-cn.com/problems/same-tree/一、题目给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ 2 2 [1原创 2021-01-27 20:10:11 · 61 阅读 · 0 评论 -
leetcode--83. 删除排序链表中的重复元素
题目链接https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/一、题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3二、代码代码如下(示例):/** * Definition for singly-linked list原创 2021-01-24 21:46:04 · 103 阅读 · 0 评论 -
leetcode--21. 合并两个有序链表
题目链接https://leetcode-cn.com/problems/merge-two-sorted-lists/一、题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0]提示:两个链表的节点数目范围是 [0,原创 2021-01-24 17:59:02 · 75 阅读 · 0 评论 -
leetcode--2. 两数相加
题目链接https://leetcode-cn.com/problems/add-two-numbers/一、题目给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1原创 2021-01-24 11:20:22 · 75 阅读 · 0 评论