提问
发动态

没有新消息

更多内容

首页问题

福大大研发工程师实名

#福大大架构师每日一题#2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点

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

阅读
2257 回答
1
1 收藏邀请回答
举报

写回答

推荐阅读

#福大大架构师每日一题#2021-03-27：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置

0回答   1273阅读

#福大大架构师每日一题#2021-04-08：给定一个单链表的头节点head，请判断该链表是否为回文结构。

2回答   3135阅读

#福大大架构师每日一题#2021-04-10：给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函

1回答   2613阅读

#福大大架构师每日一题#2021-06-02：给定一棵搜索二叉树头节点，转化成首尾相接的有序双向链表。

2回答   2943阅读

#福大大架构师每日一题#2021-08-12：约瑟夫环问题。给定一个链表头节点head，和一个正数m，从头开始，每

0回答   1320阅读

#福大大架构师每日一题#2021-10-08：填充每个节点的下一个右侧节点指针。给定一个 完美二叉树 ，其所有叶子节点都在同

1回答   2996阅读

#福大大架构师每日一题#2021-11-07：奇偶链表。给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里

0回答   1306阅读

#福大大架构师每日一题#2021-11-29：给定一个单链表的头节点head，每个节点都有value(＞0)，给定一个正数m

0回答   1174阅读

#福大大架构师每日一题#2021-12-09：二叉树展开为链表。 给你二叉树的根结点 root ，请你将它展开为一个单链

0回答   1056阅读