단일 연결 목록이 있다고 가정합니다. 우리는 주어진 연결 리스트의 각 요소가 쌍으로 존재하는지 확인해야 합니다. 즉, 모든 요소가 아니오일지라도 발생합니다. 시간.
따라서 입력이 list =[2,5,5,2,3,3]과 같으면 출력은 True가 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- xor_res :=0, current_node :=연결 리스트의 헤드
- current_node가 null이 아닌 동안 do
- xor_res :=xor_res current_node의 XOR 값
- current_node :=current_node의 다음
- xor_res가 0이 아니면 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))이면 current_node.next가 False를 반환합니다.
입력
[2,5,5,2,3,3]
출력
True