【面試題 02.03】刪除中間節點

題目

題目鏈接

實現一種算法，刪除單向鏈表中間的某個節點（即不是第一個或最後一個節點），假定你只能訪問該節點。
示例：

輸入：單向鏈表a->b->c->d->e->f中的節點c
結果：不返回任何數據，但該鏈表變爲a->b->d->e->f

實現思路

注意審題，輸入的鏈表是從需要刪除的節點開始到結尾的（鏈表中沒有該節點之前的節點）。
刪除這個節點其實就是將當前節點的next域的引用和val值賦值給它本身，然後刪除它的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) {
        ListNode nextNode = node.next;
        node.val = node.next.val;
        node.next = node.next.next;
        node = nextNode;
    }
}