与えられたリンクリストの長さがPythonで偶数か奇数かを確認します

リンクリストがあるとすると、その長さが奇数か偶数かを確認する必要があります。

したがって、入力がhead =[5,8,7,4,3,6,4,5,8]のような場合、出力は奇数になります。

これを解決するには、次の手順に従います-

• headがnullでなく、next of headがnullでない場合は、
  • 頭：=頭の次の次
• ヘッドが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