摘要: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。 一个巧妙的解法是这样的:复制next 如原来是A->B->C 变成A->A'->B->B'->C->C',然后通过前一个的random指针定位后一个random指针,然后拆分成两个链表即可。时 阅读全文
posted @ 2016-04-27 23:50 Pickle 阅读(364) 评论(0) 推荐(0) 编辑