检查链接列表的元素是否在Python中成对出现

假设我们有一个单链表。我们必须检查给定链表中的每个元素是否成对出现，换句话说，所有元素都出现甚至没有。的时间。

因此，如果输入类似于list = [2,5,5,2,3,3]，则输出将为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