class ToNext:
def __init__(self, x):
self.val = x
self.next = None
prenode = ToNext(0)
Pre→{.val→.next→0None
lastnode = prenode
Last→Pre→{.val→.next→0None
lastnode.next = ToNext(8)
Last→Pre→⎩⎪⎨⎪⎧.val→.next→0{.val→.next→8None
lastnode = lastnode.next
Pre→⎩⎪⎨⎪⎧.val→Last→0{.val→.next→8None
lastnode.next = ToNext(5)
Pre→⎩⎪⎪⎪⎨⎪⎪⎪⎧.val→Last→0⎩⎪⎨⎪⎧.val→.next→8{.val→.next→5None
lastnode = lastnode.next
Pre→⎩⎪⎪⎪⎨⎪⎪⎪⎧.val→.next→0⎩⎪⎨⎪⎧.val→Last→8{.val→.next→5None
output = prenode.next
Pre→⎩⎪⎪⎪⎨⎪⎪⎪⎧.val→.next→0⎩⎪⎨⎪⎧.val→Last→8{.val→.next→5None
Output→⎩⎪⎨⎪⎧.val→.next→8{.val→.next→5None
def generateNext(l: list) -> ToNext:
prenode = ToNext(0)
lastnode = prenode
for val in l:
lastnode.next = ToNext(val)
lastnode = lastnode.next
return prenode.next
output = generateNext([1,2,3])
Output→⎩⎪⎪⎪⎨⎪⎪⎪⎧.val→.next→1⎩⎪⎨⎪⎧.val→.next→2{.val→.next→3None