创建listnode列表:
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
if __name__ == '__main__':
ls = None
ls = ListNode(5)
cur =ls
for i in range(1,4):
node = ListNode(i)
cur.next = node
print(i,'----',cur.next)
cur = node
print("---------------------------")
while ls:
print(ls.val,'-----',ls.next)
ls = ls.next
cur =ls
确定当前位置
执行第一次cur.text指向node,第一个节点的next值变成当前node的位置,以此类推,形成一个链表。
创建长链表,不是用ls.next=node,这么操作创建的链表只有2节。只需要用当前的cur位置指向下一个就行。
如上图结果知道5->1->2->3。