Leetcode 面試題 02 03 刪除中間節點

2021-10-06 09:54:58 字數 757 閱讀 1670

實現一種演算法,刪除單向鍊錶中間的某個節點(即不是第乙個或最後乙個節點),假定你只能訪問該節點。

輸入:單向鍊錶a-

>b-

>c-

>d-

>e-

>f中的節點c

結果:不返回任何資料,但該鍊錶變為a-

>b-

>d-

>e-

>f

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

# 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

面試題 02 03 刪除中間節點

實現一種演算法,刪除單向鍊錶中間的某個節點 除了第乙個和最後乙個節點,不一定是中間節點 假定你只能訪問該節點。示例 輸入 單向鍊錶a b c d e f中的節點c 結果 不返回任何資料,但該鍊錶變為a b d e f 簡單的節點刪除,用下一節點的值和指標替換刪除節點的值和指標 definition ...

面試題 02 03 刪除中間節點

實現一種演算法,刪除單向鍊錶中間的某個節點 即不是第乙個或最後乙個節點 假定你只能訪問該節點。示例 輸入 單向鍊錶a b c d e f中的節點c 結果 不返回任何資料,但該鍊錶變為a b d e f definition for singly linked list.class listnode ...

面試題 02 03 刪除中間節點

題目 實現一種演算法,刪除單向鍊錶中間的某個節點 除了第乙個和最後乙個節點,不一定是中間節點 假定你只能訪問該節點。示例 輸入 單向鍊錶a b c d e f中的節點c 結果 不返回任何資料,但該鍊錶變為a b d e f 解題思路 要刪除乙個節點,可以把該節點的下乙個節點的值賦予該節點,此時該節點...