美文网首页
未知头结点的情况下删除单链表中某一结点

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

作者: 写代码不如跳舞 | 来源:发表于2017-08-24 16:49 被阅读0次

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

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

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

    相关文章

      网友评论

          本文标题:未知头结点的情况下删除单链表中某一结点

          本文链接:https://www.haomeiwen.com/subject/gtpedxtx.html