题目描述 给定一条长度为 $n$ 的链表。每个结点除指向下一结点外，还有一个随机指针，它可以指向链表中的任意结点，也可以为空。 请构造该链表的深拷贝。复制链表必须由 $n$ 个全新结点组成，每个新结点的值、下一结点关系和随机指针关系都与原链表中对应结点一致，且复制链表中的指针不能指向原链表结点。 结点按沿 next 指针从头到尾的顺序编号为 $0$ 到 $n-1$。 输入格式 第一行输入整数 $n$，表示结点数。 接下来 $n$ 行，第 $i$ 行输入两个整数 $v i,r i$，分别表示编号为 $i$ 的结点值和其随机指针指向的结点编号。$r i=-1$ 表示随机指针为空。编号为 $i$ 的结点的下一结点为 $i+1$，编号为 $n-1$ 的结点的下一指针为空。 输出格式 第一行输出复制链表的结点数 $n$。 接下来按复制链表从头到尾的顺序输出 $n$ 行，每行输出结点值和随机指针指向的复制链表结点编号；空随机指针输出 -1。 数据范围 $0\le n\le 1000$ $-10^4\le v i\le 10^4$ $-1\le r i<n$ 输入样例 5 7 -1 13 0 11 4 10 2 1 0 输出样例 5 7 -1 13 0 11 4 10 2 1 0