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, ]