检查给定链表的长度在Python中是偶数还是奇数

假设我们有一个链表，我们必须检查它的长度是奇数还是偶数。

因此，如果输入就像head = [5,8,7,4,3,6,4,5,8]，那么输出将是奇数。

为了解决这个问题，我们将遵循以下步骤-

• 当head不为null并且head的next不为null时，执行

• 头：=头的下一个

• 如果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 andhead.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