首页 新闻 搜索 专区 学院

2021-04-09:rand指针是单链表节点结构中新增的指针,rand可能指向链表中的任意一个节点,也可能指向null。

0
[待解决问题]

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

福大大架构师每日一题的主页 福大大架构师每日一题 | 初学一级 | 园豆:5
提问于:2021-04-09 07:09
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册