AcWing85：在O时间删除链表结点

Posted 2022-12-05 劭兮劭兮

原题链接

在O(1)时间删除链表结点

解题思路

单链表中，无法寻找node结点的前驱节点，所以直接用node的后继节点代替node结点既可；

node.val = node.next.val;
node = node.next;

JAVA实现

/**
 * Definition for singly-linked list.
 * public class ListNode 
 *     int val;
 *     ListNode next;
 *     ListNode(int x)  val = x; 
 * 
 */
public class Solution 
	
	 public void deleteNode(ListNode node) 
		 ListNode element = node.next;
		 node.next = element.next;
		 node.val = element.val;
		 
//		 node.val = node.next.val;
//		 node = node.next;
		 
	        
	 

小记：
原题链接：
在O(1)时间删除链表结点