检查链接列表的元素是否在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