リンクリストの要素がPythonでペアで存在するかどうかを確認します

単一リンクリストがあるとします。指定されたリンクリストの各要素がペアで存在するかどうかを確認する必要があります。つまり、すべての要素が存在しない場合でも発生します。

したがって、入力がlist =[2,5,5,2,3,3]のような場合、出力はTrueになります。

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

• xor_res：=0、current_node：=リンクリストの先頭
• current_nodeがnullでない場合は、
  • xor_res：=xor_rescurrent_nodeのXOR値
  • current_node：=current_nodeの次
• xor_resがゼロ以外の場合はFalseを返し、それ以外の場合はTrueを返します

例

理解を深めるために、次の実装を見てみましょう-

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 solve(head):
   xor_res = 0
   current_node = head
   while current_node != None:
      xor_res = xor_res ^ current_node.val
      current_node = current_node.next
   return False if xor_res else True
head = make_list([2,5,5,2,3,3])
print(solve(head))

入力

[2,5,5,2,3,3]

出力

True