在Python实现的单链表中，已知p指向某非尾节点，要在p后方插入值为10的新节点node，以下操作正确的是？

第29518题单选题

现有Python定义的单链表节点类如下：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

已知存在一个非空单链表，p是指向链表中某一非尾节点的指针，已初始化新节点node = ListNode(10)，要将node插入到p的后方。

node.next = p.next; p.next = node

p.next = node; node.next = p.next

从头遍历链表找到p的前驱节点，再将新节点插入到前驱节点之后

node.next = p; p.next = node

程序运行统计

暂无判题统计

知识点：

Python基础-链表操作

提交0次正确率0.00%

答案解析