![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表
文章平均质量分 73
单链表、双指针技巧和双向链表
热爱生活的猴子
持续输出一些实际工作中遇到的问题和自己的总结,期待沟通交流
展开
-
链表之两数相加
数据结构与算法,两数相加,leetcode原创 2024-04-29 15:31:33 · 350 阅读 · 0 评论 -
经典链表问题——合并两个有序链表
经典链表问题——合并两个有序链表原创 2024-03-13 15:00:52 · 487 阅读 · 0 评论 -
记录关于链表学习中的一些困惑
所以,尽管 `head` 在类型上是 `Optional[ListNode]`,它在功能上扮演的是指向链表第一个节点的指针角色。在Python中,`Optional[ListNode]` 是一个类型注解,它来自 `typing` 模块,用于表示一个值可以是 `ListNode` 类型,也可以是 `None`。在这个上下文中,`head` 被注解为 `Optional[ListNode]`,意味着 `head` 可以是一个 `ListNode` 对象,也可以是 `None`。变量所引用的对象的内存地址。原创 2024-03-10 11:22:40 · 812 阅读 · 1 评论 -
什么是双向链表,一篇搞懂双向链表
双向链表,python3原创 2024-03-12 18:28:21 · 947 阅读 · 0 评论 -
链表中的经典问题——回文链表
链表中的经典问题——回文链表原创 2024-03-11 23:47:22 · 349 阅读 · 0 评论 -
链表中的经典问题——移除链表元素I
1. 首先需要考虑,链表为空或head节点的值等于val的情况,这里可以引入一个虚拟的哑节点dummy_node,该哑节点指向头节点,引入哑节点的好处就是不用特殊考虑链表为空或头节点为空的情况。4. 遍历过程中,分两种情况处理,当current.next.val==val时,那么需要删掉该节点,指向下一个节点;2. 定义一个current变量,指向哑节点dummy_node;=val时,继续执行遍历。3. 从current.next开始遍历,直到为None;,请你删除链表中所有满足。给你一个链表的头节点。原创 2024-03-11 14:46:14 · 575 阅读 · 0 评论 -
链表中的经典问题——奇偶链表
链表中的经典问题:奇偶链表原创 2024-03-11 21:19:17 · 348 阅读 · 0 评论 -
链表中的经典问题——反转链表
链表中的经典问题,迭代法和递归法实现反转链表原创 2024-03-10 20:06:49 · 1019 阅读 · 0 评论 -
实践总结:一篇搞懂链表——单链表和双指针技巧
单链表、双链表、双指针、快慢指针原创 2024-03-05 02:54:23 · 3098 阅读 · 1 评论