未知头结点的情况下删除单链表中某一结点

问题：给定单链表中某一结点node，但不给链表的头结点。如果删除node？要求时间复杂度为O(n)。

解法：用待删除结点node的next结点值覆盖node结点，后续结点依次操作即可。

吐槽：此问题此解法只适合面试题，实际工程中这样的操作非常危险。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 面试宝典（一），链表
    转载请注明出处：http://www.jianshu.com/p/c65d9d753c31 在上一篇博客《数据结构...
    Alent阅读 3,541评论 4赞 74
  • 算法与数据结构面试题(转自网络)
    1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不...
    曲终人散Li阅读 3,378评论 0赞 19
  • 算法笔记：链表
    //leetcode中还有花样链表题，这里几个例子，冰山一角 求单链表中结点的个数----时间复杂度O（n）这是最...
    暗黑破坏球嘿哈阅读 1,545评论 0赞 6
  • 链表与LinkedList
    链表 概念 说到链表，coder们都不会陌生，在日常开发中或多或少都会用到它。它是链式存储的线性表，简称链表。链表...
    扈扈哈嘿阅读 2,093评论 0赞 5
  • 线性表复习和进阶学习
    大学的时候不好好学习，老师在讲台上讲课，自己在以为老师看不到的座位看小说，现在用到了老师讲的知识，只能自己看书查资...
    和珏猫阅读 1,484评论 1赞 3