问2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节？

提问于 2021-04-09 07:13:32

回答 0关注 0查看 92

2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。【要求】时间复杂度O(N)，额外空间复杂度O(1) 。