題目鏈接

刪除中間節點

題目描述

注意點

• 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;}
}

關鍵點

• 無