winner_of_the_linked_list_game.py

# Winner of the Linked List Game

class ListNode:
    def __init__(self, val):
        self.val = val
        self.next = None
        

class Solution(object):
    def gameResult(self, head):
        odd, even = 0, 0
        while head:
            if head.val > head.next.val:
                even += 1
            else:
                odd += 1
                
            head = head.next.next
            
        if odd == even:
            return "Tie"
        if odd > even:
            return "Odd"
        else:
            return "Even"
        
head = ListNode(2)
head.next = ListNode(5)
head.next.next = ListNode(4)
head.next.next.next = ListNode(7)
head.next.next.next.next = ListNode(20)
head.next.next.next.next.next = ListNode(5)

solution = Solution()
print(solution.gameResult(head))