请实现一个函数可以复制一个复杂链表。
在复杂链表中,每个结点除了有一个指针指向下一个结点外,还有一个额外的指针指向链表中的任意结点或者null。
注意:
- 函数结束后原链表要与输入时保持一致。
数据范围
链表长度 $[0,500]$。
请实现一个函数可以复制一个复杂链表。
在复杂链表中,每个结点除了有一个指针指向下一个结点外,还有一个额外的指针指向链表中的任意结点或者null。
注意:
链表长度 $[0,500]$。
难度: 中等 |
时/空限制: 1s / 64MB |
总通过数: 5854 |
总尝试数: 9480 |
来源: 剑指Offer |
算法标签 |