Giả sử chúng ta có một danh sách được liên kết riêng và một đích, chúng ta phải trả về cùng một liên kết sau khi xóa tất cả các nút có giá trị giống với đích.
Vì vậy, nếu đầu vào là [5,8,2,6,5,2,9,6,2,4], thì đầu ra sẽ là [5, 8, 6, 5, 9, 6, 4,]
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- head:=node
- trong khi node và node.next không rỗng, hãy thực hiện
- trong khi giá trị của nút tiếp theo giống với mục tiêu, hãy thực hiện
- next of node:=next of next of node
- node:=next of node
- trong khi giá trị của nút tiếp theo giống với mục tiêu, hãy thực hiện
- nếu giá trị của head giống với target, thì
- quay lại phần tiếp theo của phần đầu
- nếu không,
- quay lại đầu
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
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:
def solve(self, node, target):
head = node
while (node and node.next):
while node.next.val == target:
node.next = node.next.next
node = node.next
if head.val == target:
return head.next
else:
return head
ob = Solution()
head = make_list([5,8,2,6,5,2,9,6,2,4])
ob.solve(head, 2)
print_list(head) Đầu vào
[5,8,2,6,5,2,9,6,2,4]
Đầu ra
[5, 8, 6, 5, 9, 6, 4, ]