在O(1)时间复杂度删除链表节点

1.问题描述:给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在O(1)时间复杂度删除该链表节点。node 2.思路:例如给定1->2->3->4和节点3,删除后链表为1->2->3。this              应该使待删除节点的指针域所指向的数据域赋值给该节点的数据域,必定要记得把删除节点的指针域指向它的下一个节点的指针域。spa 3.代码:指针 /** * Definiti
相关文章
相关标签/搜索