Python에서 주어진 연결 목록의 길이가 짝수인지 홀수인지 확인하십시오.

연결 목록이 있다고 가정하고 길이가 홀수인지 짝수인지 확인해야 합니다.

따라서 입력이 head =[5,8,7,4,3,6,4,5,8]과 같으면 출력은 Odd가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

• head가 null이 아니고 head의 다음이 null이 아닌 동안 do
  • head :=head 다음의 다음
• head가 null이면
  • "짝수" 반환
• "홀수" 반환

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

예시 코드

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):
   while head != None and head.next != None: 
      head = head.next.next
           
   if head == None:
      return "Even"
   return "Odd"

head = make_list([5,8,7,4,3,6,4,5,8])
print(solve(head))

입력

[5,8,7,4,3,6,4,5,8]

출력

Odd