算法之鏈表刪除某中間結點

問題描述

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

示例：

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

方法

class Solution {
    public void deleteNode(ListNode node) {
        //刪除當前節點node ，可以刪去其下一個節點，
        //並將下一個節點的值賦值給當前節點
        node.val = node.next.val;
        node.next = node.next.next;
    }
}