O(1)时间内删除指定链表结点

题目 给定单链表头指针和一个结点指针，定义一个函数在O(1)时间内删除该结点。 分析 对于上图实例链表（a）删除指针p有两种方式 思路1：(b)找到前一个指针pre，赋值pre->next = p->next，删掉p 思路2：(c)目的是删除p，但是不删p，直接用p->next的值赋值给p，把p->next删除掉（好处：不用遍历找到p的前一个指针pre,O（1）时间内搞定） 于是，定位到思路2，但

>>阅读原文<<