摘要: 目录题目法一、头插法法二、迭代(改变箭头方向) 题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = 阅读全文
posted @ 2023-10-29 19:14 Frommoon 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 目录题目法一、循环法二、快慢指针 题目 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = 阅读全文
posted @ 2023-10-29 16:47 Frommoon 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 目录题目代码 题目 有一个单链表的 head,我们想删除它其中的一个节点 node。 给你一个需要删除的节点 node 。你将 无法访问 第一个节点 head。 链表的所有值都是 唯一的,并且保证给定的节点 node 不是链表中的最后一个节点。 删除给定的节点。注意,删除节点并不是指从内存中删除它。 阅读全文
posted @ 2023-10-29 14:40 Frommoon 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 目录题目法一、翻译法二、内置函数zip+set法三、排序 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog" 阅读全文
posted @ 2023-10-29 14:08 Frommoon 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 目录题目法一、双指针法二、递归 题目 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: countAndSay(1) = "1" countAndSay(n) 是对 c 阅读全文
posted @ 2023-10-29 12:57 Frommoon 阅读(4) 评论(0) 推荐(0) 编辑