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

2017-08-24  本文已影响0人  写代码不如跳舞

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

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

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

上一篇下一篇

猜你喜欢

热点阅读