2022年6月18日

19.反转链表

摘要: 206. 反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[] 提示: 链表中 阅读全文

posted @ 2022-06-18 22:20 HHHuskie 阅读(21) 评论(0) 推荐(0) 编辑

18.移除链表元素

摘要: 203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 2: 输入:he 阅读全文

posted @ 2022-06-18 20:10 HHHuskie 阅读(24) 评论(0) 推荐(0) 编辑

17.环形链表

摘要: 141. 环形链表 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。 阅读全文

posted @ 2022-06-18 11:00 HHHuskie 阅读(30) 评论(0) 推荐(0) 编辑

【链表】头结点、头指针和首元结点

摘要: 【链表】头结点、头指针和首元结点 头结点:有时,在链表的第一个结点之前会额外增设一个结点,结点的数据域一般不存放数据(有些情况下也可以存放链表的长度等信息),此结点被称为头结点。 若头结点的指针域为空(NULL),表明链表是空表。头结点对于链表来说,不是必须的,在处理某些问题时,给链表添加头结点会使 阅读全文

posted @ 2022-06-18 10:54 HHHuskie 阅读(770) 评论(0) 推荐(0) 编辑

16.有效的字母异位词

摘要: 242. 有效的字母异位词(与上一题383思路基本一致) 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram 阅读全文

posted @ 2022-06-18 09:48 HHHuskie 阅读(27) 评论(0) 推荐(0) 编辑

15. 赎金信

摘要: 383. 赎金信 给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1: 输入: 阅读全文

posted @ 2022-06-18 09:29 HHHuskie 阅读(59) 评论(0) 推荐(0) 编辑

导航