前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >[Leetcode][链表]相关题目汇总/分析/总结

[Leetcode][链表]相关题目汇总/分析/总结

作者头像
蛮三刀酱
发布2019-03-26 16:45:51
8290
发布2019-03-26 16:45:51
举报
文章被收录于专栏:蛮三刀的后端开发专栏

题目汇总

以下链接均为我博客内对应博文,有解题思路和代码,不定时更新补充。

目前范围:Leetcode前150题

单链表

链表总结

  • Dummy node 是一个虚拟节点,也可以认为是标杆节点。Dummy node 就是在链表表头 head 前加一个节点指向 head,即 dummy -> head。

Dummy node的使用多针对单链表没有前向指针的问题,保证链表的 head 不会在删除操作中丢失。 除此之外,还有一种用法比较少见,就是使用 dummy node 来进行head的删除操作,比如 Remove Duplicates From Sorted List II,一般的方法current = current.next 是无法删除 head 元素的,所以这个时候如果有一个dummy node在head的前面。 所以,当链表的 head 有可能变化(被修改或者被删除)时,使用 dummy node 可以很好的简化代码,最终返回 dummy.next 即新的链表。 除了dummy外,实际操作链表(比如遍历过去时),不要去修改dummy,而是用current = dummy,去操作current向后遍历。

  • 在操作链表时,通常在讲链表赋值给变量时,并不是新建链表,而是在原链表上操作地址。
  • 单链表Python定义:
代码语言:javascript
复制
# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017年08月24日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目汇总
    • 单链表
    • 链表总结
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档