Pythonのリンクリストから特定のターゲットの最後の出現を削除するプログラム

単一リンクリストがあり、targetという別の値があるとすると、指定されたリストで最後に出現したtargetを削除する必要があります。

したがって、入力が[5,4,2,6,5,2,3,2,4,5,4,7]、target =5の場合、出力は[5、4、2、6 、5、2、3、2、4、4、7、]

これを解決するには、次の手順に従います-

• ヘッド：=ノード
• k：=null、prev：=null
• found：=False
• ノードがnullでない場合は、
  • ノードの値がターゲットと同じである場合、
    • found：=True
    • prev：=k
  • k：=ノード
  • node：=ノードの次
• 見つかったがFalseの場合、
  • リターンヘッド
• 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, ]