这道题贴过没有?# Programming - 葵花宝典
N*n
1 楼
小题一道:
一个链表,每个节点里有俩指针Next和Ranext,各个节点的Next连接起来形成
一个单链表,最后一个节点的Next为NULL。每个节点Ranext指向链内某个节点。
没有任意两个Ranext指向同一个节点。输入这样一个链表,要求在O(N)时间内
复制出一个结构相同的链表。
一个链表,每个节点里有俩指针Next和Ranext,各个节点的Next连接起来形成
一个单链表,最后一个节点的Next为NULL。每个节点Ranext指向链内某个节点。
没有任意两个Ranext指向同一个节点。输入这样一个链表,要求在O(N)时间内
复制出一个结构相同的链表。