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

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

1 題目描述（Leetcode題目鏈接）

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

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

2 題解

  將下一個節點的值賦給當前節點，然後再將當前節點指向下下個節點。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val
        node.next = node.next.next