資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會學
時尚研究
法律研究在 Python 中刪除連結列表中的節點
假設我們有一個包含幾個元素的連結列表。我們的任務是編寫一個函式來從列表中刪除給定的節點。因此，如果列表類似於 1 → 3 → 5 → 7 → 9，並且在刪除 3 後，將變為 1 → 5 → 7 → 9。
考慮將指標“node”指向要刪除的該節點，我們需要執行以下操作來刪除該節點 −
- node.val = node.next.val
- node.next = node.next.next
示例（Python）
讓我們看看以下實現以更好地理解 −
class ListNode:
def __init__(self, data, next = None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
def print_list(head):
ptr = head
print('[', end = "")
while ptr:
print(ptr.val, end = ", ")
ptr = ptr.next
print(']')
class Solution(object):
def deleteNode(self, node, data):
"""
:type node: ListNode
:rtype: void Do not return anything, modify node in-place instead.
"""
while node.val is not data:
node = node.next
node.val = node.next.val
node.next = node.next.next
head = make_list([1,3,5,7,9])
ob1 = Solution()
ob1.deleteNode(head, 3)
print_list(head)輸入
linked_list = [1,3,5,7,9] data = 3
輸出
[1, 5, 7, 9, ]
更新時間：2020 年 4 月 28 日
3K+ 次瀏覽
廣告