未知头结点的情况下删除单链表中某一结点2017-08-24 本文已影响0人 写代码不如跳舞 问题:给定单链表中某一结点node,但不给链表的头结点。如果删除node?要求时间复杂度为O(n)。 解法:用待删除结点node的next结点值覆盖node结点,后续结点依次操作即可。 吐槽:此问题此解法只适合面试题,实际工程中这样的操作非常危险。