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

假设我们有一个单向链表。我们必须检查给定链表中的每个元素是否成对出现，换句话说，所有元素都出现偶数次。

因此，如果输入像 list = [2,5,5,2,3,3]，则输出将为 True。

要解决此问题，我们将遵循以下步骤 −

• xor_res := 0，current_node := 链表头
• 当 current_node 不为 null 时，执行
  • xor_res := xor_res XOR current_node 的值
  • 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

Arnab Chakraborty

更新于： 18-1-2021

245 次浏览

开启你的 职业之旅

完成课程后获得认证

开始学习