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

Posted 2021-06-30 劭兮劭兮

原题链接

在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)时间删除链表结点