题目描述
blablabla
样例
blablabla
算法1
(递归) $O(n)$
blablabla
时间复杂度分析:blablabla
Python 代码
# Definition for singly-linked list with a random pointer.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
# self.random = None
class Solution(object):
def copyRandomList(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
if not head:
return None
tmp = ListNode(head.val)
tmp.random = head.random
tmp.next = self.copyRandomList(head.next)
return tmp
你的这个random指向的节点是原始链表的节点,不是新建的节点,不知道系统是怎么过的,明显有问题啊
楼主的两个代码都无法过审