สมมติว่าเรามีรายการเชื่อมโยง เราต้องตรวจสอบว่าความยาวของมันเป็นคี่หรือคู่
ดังนั้น หากอินพุตเป็นเหมือน head =[5,8,7,4,3,6,4,5,8] เอาต์พุตจะเป็นเลขคี่
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- ในขณะที่ head ไม่เป็น null และ ถัดไปของ head ไม่เป็น 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 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
