#offer13

剑指offer13 在O(1)时间删除链表的结点

把下一个节点的值直接赋值给要删除的节点,然后删除下一个节点。当这样做会有两个badcase:被删除的链表结点的下一个结点为空指针,如果链表只有一个结点。其实链表只有一个结点应该属于下一个结点为空指针的大类,但处理方式不同。整个方案就是下一个结点是否是空指针 voiddeleteNode(TreeNode*pL...