链表相关编程题总结
Posted weswes
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了链表相关编程题总结相关的知识，希望对你有一定的参考价值。
1、复制带随机指针的链表
class Solution(object): def copyRandomList(self, head): """ :type head: Node :rtype: Node """ if head is None: return None p = head while p: node = Node(x=p.val, next=p.next) p.next = node p = p.next.next p = head while p: if p.random: p.next.random = p.random.next else: p.next.random = None p = p.next.next p = head.next head = p while p.next: p.next = p.next.next p = p.next return head
以上是关于链表相关编程题总结的主要内容，如果未能解决你的问题，请参考以下文章