假设我们有一个单链表,另一个名为target的值,我们必须删除给定列表中最后一次出现的target。
因此,如果输入类似于[5,4,2,6,5,2,3,2,4,5,4,7],目标= 5,则输出将为[5、4、2、6 ,5,2,3,2,4,4,7,]
为了解决这个问题,我们将遵循以下步骤-
头:=节点
k:= null,上一页:= null
发现:=错误
当节点不为空时,执行
找到:=真
上一页:= k
如果节点的值与目标相同,则
k:=节点
节点:=节点的下一个
如果发现为假,则
回头
如果prev为null,则
返回首位
上一个nect:=上一个下一个
回头
让我们看下面的实现以更好地理解-
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 k = None prev = None found = False while node: if node.val == target: found = True prev = k k = node node = node.next if found == False: return head if not prev: return head.next prev.next = prev.next.next return head ob = Solution()L = make_list([5,4,2,6,5,2,3,2,4,5,4,7]) target = 5 print_list(ob.solve(L, target))
[5,4,2,6,5,2,3,2,4,5,4,7]
输出结果
[5, 4, 2, 6, 5, 2, 3, 2, 4, 4, 7, ]