![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 83
陌然。。
这个作者很懒,什么都没留下…
展开
-
【24. 两两交换链表中的节点 中等】
时间复杂度:O(n)空间复杂度:O(1)待操作节点≥2时才进入循环进行交换,交换时遵循三个步骤。为保证头节点操作与后续节点操作一致,引入虚拟头节点。原创 2024-08-15 22:52:09 · 161 阅读 · 0 评论 -
【206. 反转链表 简单】
首先将cur指向head,cur->next 节点用tmp指针保存一下,因为后续要将其赋值给cur。然后利用双指针法反转cur->next 的指向了,将cur->next 指向pre。直到cur==nullptr时循环结束,完成反转。原创 2024-08-15 20:13:51 · 281 阅读 · 0 评论 -
【707. 设计链表 中等】
时间复杂度: 涉及 index 的相关操作为 O(index), 其余为 O(1)空间复杂度: O(n)覆盖了链表的常见操作,是练习链表操作非常好的一道题目,要注意如何利用虚头节点。原创 2024-08-12 23:13:23 · 1098 阅读 · 0 评论 -
【203. 移除链表元素 简单】
时间复杂度: O(n)空间复杂度: O(1)在单链表中移除头结点和移除其他节点的操作方式不一样。可以设置一个虚拟头结点,这样原链表的所有节点就都可以按照统一的方式进行移除了。原创 2024-08-09 11:54:11 · 370 阅读 · 0 评论