Class Node

python/0146-lru-cache.py:1–4

class Node:
    def __init__(self, key, val):
        self.key, self.val = key, val
        self.prev = self.next = None


class LRUCache: