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, 이전 :=null
• 찾음 :=거짓
• 노드가 null이 아닌 동안 수행
  • 노드의 값이 대상과 같으면
    • 찾음 :=사실
    • 이전 :=k
  • k :=노드
  • 노드:=노드의 다음
• False인 경우
  • 리턴 헤드
• prev가 null이면
  • 머리 다음 반환
• next of prev :=다음 of prev
• 리턴 헤드

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

예

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