K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
单链表节点类定义：
class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next
现有头节点为head的非空单链表，p为链表中存在的非尾节点。
new_node = ListNode(x) p.next = new_node new_node.next = p.next
new_node = ListNode(x) new_node.next = p.next p.next = new_node
new_node = ListNode(x) new_node = p.next p.next = new_node.next
new_node = ListNode(x) new_node.next = p p.next = new_node