實現一種演算法,刪除單向鍊錶中間的某個節點(除了第乙個和最後乙個節點,不一定是中間節點),假定你只能訪問該節點。
示例:輸入:單向鍊錶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 for singly linked list.class listnode ...
面試題 02 03 刪除中間節點
題目 實現一種演算法,刪除單向鍊錶中間的某個節點 除了第乙個和最後乙個節點,不一定是中間節點 假定你只能訪問該節點。示例 輸入 單向鍊錶a b c d e f中的節點c 結果 不返回任何資料,但該鍊錶變為a b d e f 解題思路 要刪除乙個節點,可以把該節點的下乙個節點的值賦予該節點,此時該節點...
面試題 02 03 刪除中間節點
實現一種演算法,刪除單向鍊錶中間的某個節點 即不是第乙個或最後乙個節點 假定你只能訪問該節點。示例 輸入 單向鍊錶a b c d e f中的節點c 結果 不返回任何資料,但該鍊錶變為a b d e f 跳過node就好 definition for singly linked list.class ...