面试题十八:在O(1)的时间内删除链表的节点

 

方法一:将要删除的·节点的下一个节点的内容复制到该节点上,然后删除下一个节点
注意特殊情况:链表只有一个节点时,则删除头节点,则把头节点设置为null,
如果删除的尾节点则需要顺序遍历链表,取得前序节点,完成删除

posted @ 2020-03-29 14:37  浪波激泥  阅读(162)  评论(0编辑  收藏  举报