面试题目:
给出单链表头指针以及要删除节点的地址,要求写代码删除这上个结点(每个结点数据有限,并且时间复杂度为O(1),如何实现。
难点:不知道待删除节点的前一个指针,删除后断层
a->next=b;b->next=c;删除b节点
如何得到a节点,使得a->next=b->next
解决:
将b->next节点覆盖b节点删除b->next节点
面试题目:
给出单链表头指针以及要删除节点的地址,要求写代码删除这上个结点(每个结点数据有限,并且时间复杂度为O(1),如何实现。
难点:不知道待删除节点的前一个指针,删除后断层
a->next=b;b->next=c;删除b节点
如何得到a节点,使得a->next=b->next
解决:
将b->next节点覆盖b节点删除b->next节点