剑指offer 第18题
剑指offer面试题18(java版):删除链表的节点
题目一描述
在O(1)时间内删除链表节点.
思路
1.常规思路: 删除一个节点, 让待删节点的前一个节点指向待删节点的下一个节点
2.寻找待删节点的前一个节点的时间复杂度是O(n),不满足O(1)的要求
3.另一种思路: 将待删节点的value改成待删节点的下一个节点的value, 然后将待删节点指向下一个节点的下一个节点.
4.上面这种思路...
原创
2019-12-18 15:42:28 ·
159 阅读 ·
0 评论