翩若惊鸿，婉若游龙。荣曜秋菊，华茂春松。文章首发于公众号 “蘑菇睡不着”，更多精彩内容欢迎关注  一、题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。  示例 1: 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]示例 2: 输入：head = [1], n = 1 输出：[]示例 3: 输入：head = [1,2], n = 1 输出：[1]提示：链表中结点的数目为 sz1 <= sz <= 300 <= Node.val <= 1001 <= n <= sz  二、思路分析：  &...

面试热题TOP1-反转链表 你还不会吗   面试热题TOP1-反转链表_牛客博客 https://blog.nowcoder.net/n/d48a385689a041b5b9b73173af5a2ded

ok

髣髴兮若轻云之蔽月，飘飖兮若流风之回雪。   一、题目描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1: 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2: 输入：head = [1,2] 输出：[2,1]示例 3: 输入：head = [] 输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000 二、思路分析：   这道题的意思是反转整个链表，其实链表中元素的位置并不用动，只要将所有节点指向下一个节点的指针，指向自己的前方的节点就可以了，大家...

面试热题TOP1 - 反转链表，你学费了吗  面试热题TOP1-反转链表_牛客博客 https://blog.nowcoder.net/n/d48a385689a041b5b9b73173af5a2ded

一、题目描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1: 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2: 输入：head = [1,2] 输出：[2,1]示例 3: 输入：head = [] 输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000比如：原先链表是这样：反转之后是这样： 二、思路分析： 方法一：迭代  反转链表就是将每个节点的 -> 指向这个节点的前一个节点。咱先不想代码怎么写，就以上面的图为例，比如以 “2” 这个节点（为了更好理解，假...

还有更多内容请关注公众号 【蘑菇睡不着】 觉得不错就点个赞 + 关注呗  一、题目描述   给你一个字符串 s，找到 s 中最长的回文子串。 示例 1: 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。  示例 2: 输入：s = "cbbd" 输出："bb"  示例 3: 输入：s = "a" 输出："a"  示例 4: 输入：s = "ac" 输出："a"  提示：  1 ...

少年，记得点赞关注呦 微信搜：蘑菇睡不着；更多精彩文章等着你  一、题目描述 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器 示例 1:         image   输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。  示例 2...