20170917_删除单链表中的指定节点

20170917_删除单链表中的指定节点spa 题目1：删除带头结点的单链表L中的结点p，p不是最后一个结点，要求时间复杂度为O(1)。 解题思路： 若是不要求时间复杂度为O(1)，咱们能够找出p的前驱结点，而后很容易就删除p。 如今要求时间复杂度为O(1)，由于p不是最后一个结点，知道结点p咱们能够删除p的后继结点， 那么咱们能够把p的后继结点元素的值赋给p结点元素的值。 指针 struct L

>>阅读原文<<