LeetCode刷题之旅

题目 示例 递归 主要思路 终止条件：head为空或者head.next为空 每次递归调用传入head.next 当递归到最后，head.next指向最后一个节点，因为是反转 所以head.next.

题目 示例 差值解法 主要思路 首先分别去遍历两个链表，并且计算出链表的长度 然后计算出两个链表的差值的绝对值 让长的链表先走差值的步数，这样两个链表剩余的节点数量就是一样的了 最后遍历两个链表剩余的

题目分析 原题目内容太长，我们简单分析下主要题意 有一个长度为n的链表，每个节点除了有next指针，还有一个随即指针random 我们需要复制这个链表，这个新链表的指针指向必须与原链表的指针指向相同

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 1. 首先递归的终止条件是当两个链表分别为null时， 2. l1为空时，因为需要合并链表，所以返回l2 3

题目 示例 快慢指针实现 主要思路 如果链表有环，慢指针每次走一步，快指针每次走两步 快慢指针最终会相遇 如果链表没有坏，快指针最终会为null，然后结束while循环 代码 Set集合实现 主要思路

题目 示例 代码实现 主要思路 首先题目要求删除所有重复元素，并不是保留一个重复元素 创建一个虚拟头结点来构建新链表 然后遍历原链表，当前节点值不等于下一个节点值，才将当前节点加到新链表 如果当前节点

存在一个按升序排列的链表，给你这个链表的头节点 `head` ，请你删除所有重复的元素，使每个元素只出现一次。 返回同样按升序排列的结果链表。

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总

数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬 一个

题目 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) =

题目 给定一个二叉树的根节点root，返回它的中序遍历。 示例 递归实现 思路分析 递归主要思路有以下几点： 结束条件 -----> 当前节点为null 递归逻辑 -----> 先递归左子树，然后根节