程序员人生 网站导航

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

栏目:php教程时间:2016-07-15 09:41:13

题目

给定1个单链表中的1个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。

解题

这个删除结点的方式很好
把需要删除结点的值用后面1个结点值更新
删除后面的那个结点

public class Solution { /** * @param node: the node in the list should be deleted * @return: nothing */ public void deleteNode(ListNode node) { // write your code here if(node==null) return; node.val = node.next.val; node.next = node.next.next; } }

------分隔线----------------------------
------分隔线----------------------------

最新技术推荐