0.简介 本文是牛客网《剑指offer》刷题笔记。 1.题目 在O(1)时间内删除链表节点。 2.思路 前提条件:删除的节点在链表上;边界条件:链表不为空和节点不为空;删除非尾节点i:删除节点i的下一个节点j的内容复制到节点i,然后节点i的指针指向节点j的下一个节点,删除节点j;删除尾节点i:顺序遍历得到被删节点的前序节点,然后删除被删除节点,前序节点指向nullptr。 3.code 转载于:https://www.cnblogs.com/wanglei5205/p/8547590.html