从Python的链表中删除最后一次出现的给定目标的程序
假设我们有一个单链表，另一个名为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, ]