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