K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知单向链表节点定义如下:
struct ListNode { int val; ListNode *next; };
现有指针p指向链表中某非尾节点,指针q指向待插入的新节点。
q->next = p->next; p->next = q;
p->next = q; q->next = p->next;
q = p->next; p->next = q->next;
p->next = q->next; q->next = p;