Python 链表 指针重载 简单逻辑图解

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

prenode = ToNext(0)

$$\begin{array}{r}\boxed{\text{Pre}}\to \{\begin{array}{ll}\text{.val}\to & 0\\ \text{.next}\to & \text{None}\end{array}\end{array}$$

lastnode = prenode

$$\begin{array}{r}\boxed{\text{Last}}\to \boxed{\text{Pre}}\to \{\begin{array}{ll}\text{.val}\to & 0\\ \text{.next}\to & \text{None}\end{array}\end{array}$$

lastnode.next = ToNext(8)

$$\begin{array}{r}\boxed{\text{Last}}\to \boxed{\text{Pre}}\to \{\begin{array}{ll}\text{.val}\to & 0\\ \text{.next}\to & \{\begin{array}{ll}\text{.val}\to & 8\\ \text{.next}\to & \text{None}\end{array}\end{array}\end{array}$$

lastnode = lastnode.next

$$\begin{array}{r}\boxed{\text{Pre}}\to \{\begin{array}{ll}\text{.val}\to & 0\\ \boxed{\text{Last}}\to & \{\begin{array}{ll}\text{.val}\to & 8\\ \text{.next}\to & \text{None}\end{array}\end{array}\end{array}$$

lastnode.next = ToNext(5)

$$\begin{array}{r}\boxed{\text{Pre}}\to \{\begin{array}{ll}\text{.val}\to & 0\\ \boxed{\text{Last}}\to & \{\begin{array}{ll}\text{.val}\to & 8\\ \text{.next}\to & \{\begin{array}{ll}\text{.val}\to & 5\\ \text{.next}\to & \text{None}\end{array}\end{array}\end{array}\end{array}$$

lastnode = lastnode.next

$$\begin{array}{r}\boxed{\text{Pre}}\to \{\begin{array}{ll}\text{.val}\to & 0\\ \text{.next}\to & \{\begin{array}{ll}\text{.val}\to & 8\\ \boxed{\text{Last}}\to & \{\begin{array}{ll}\text{.val}\to & 5\\ \text{.next}\to & \text{None}\end{array}\end{array}\end{array}\end{array}$$

output = prenode.next

$$\begin{array}{r}\boxed{\text{Pre}}\to \{\begin{array}{ll}\text{.val}\to & 0\\ \text{.next}\to & \{\begin{array}{ll}\text{.val}\to & 8\\ \boxed{\text{Last}}\to & \{\begin{array}{ll}\text{.val}\to & 5\\ \text{.next}\to & \text{None}\end{array}\end{array}\end{array}\end{array}$$

$$\begin{array}{r}\boxed{\text{Output}}\to \{\begin{array}{ll}\text{.val}\to & 8\\ \text{.next}\to & \{\begin{array}{ll}\text{.val}\to & 5\\ \text{.next}\to & \text{None}\end{array}\end{array}\end{array}$$

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])

$$\begin{array}{r}\boxed{\text{Output}}\to \{\begin{array}{ll}\text{.val}\to & 1\\ \text{.next}\to & \{\begin{array}{ll}\text{.val}\to & 2\\ \text{.next}\to & \{\begin{array}{ll}\text{.val}\to & 3\\ \text{.next}\to & \text{None}\end{array}\end{array}\end{array}\end{array}$$