LeetCode刷题专栏

给你一个二叉树的根节点 root ， 检查它是否轴对称。 解题的思路：使用深度优先遍历 + 递归解题

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 题解思路： 1、准备变量 pre、next 以及 cur 2、cur不为空就依次循环，首先保存下一个元素的节点，然后cur的next

题目描述： 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 题解思路： 1、删除指定的元素，有可能删除头节

题目描述： 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 题解思路： 1、如果小于等于一个节点，就直接返回head 2、如果有两个节点，就

题目描述： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题解思路: 1、如果list1 链表为空，那么返回 list2 链表，list2为空 同理

题目描述： 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 题解思路1：使用栈的方式 1、首先将链表中的元素都放进入栈中，然后从

题目描述： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 po

题目描述： 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0,   F(1) = 1 F(N) = F(N - 1)

题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。

题目描述： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的

题目描述： 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123

题目描述： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 解题思路一：暴力法 1、使用一个变量 ans 用来记录存水量 2、然后从索引为 1 的那

题目描述： 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 思路： 你可以记录小写26个字母的字典，统计每一个字母出现的次数。如果说发现了就出现了一次的字

题目描述： 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 解题思路：首先对整个数组进行排序，拍完顺序以后 计算前两个数和倒数第一个数的乘积，计算后三个数字的乘积，

题目描述： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以

题目描述： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但

题目：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字

题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 解题思路： 统计当前列表的长度 使用一个变量记录 count 要考虑的边界问题 如果 count < n 证明已经超过了这个