# Definition for singly-linked list with a random pointer. # class RandomListNode: # def __init__(self, x): # self.label = x # self.next = None # self.random = None class Solution: # @param head, a RandomListNode # @return a RandomListNode def copyRandomList(self, head): if not head: return None keephead=head while head: crt=RandomListNode(head.label) crt.next=head.next head.next=crt head=crt.next head=keephead while head: crt=head.next if head.random: crt.random=head.random.next head=crt.next newhead=keephead.next head=keephead while head: crt=head.next head.next=crt.next if crt.next: crt.next=crt.next.next head=head.next return newhead
Friday, September 12, 2014
Leetcode: Copy List with Random Pointer @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment