题目链接

删除中间节点

题目描述

注意点

• node既不是链表头节点，也不是链表尾节点

解答思路

• 将当前节点的值替换为下一个节点的值，并将当前节点的next指针设置为下一个节点的next指针，可以理解为删除了当前节点

代码

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

关键点

• 无