算法 | Leetcode 面試題 02.03. 刪除中間節點

實現一種算法,刪除單向鏈表中間的某個節點(除了第一個和最後一個節點,不一定是中間節點),假定你只能訪問該節點。

示例:

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

題解:
/**
 * 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;

    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章