class ListNode:
def __init__(self, x):
self.val = x
self.next = None
def ListNode2List(self,l1: ListNode):
out = []
while l1:
out.append(l1.val)
l1 = l1.next
return out
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
def list2link(list_):
head = ListNode(list_[0])
p = head
for i in range(1, len(list_)):
p.next = ListNode(list_[i])
p = p.next
return head