2015年8月29日
复杂链表的复制
摘要： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。一开始想这道题毫无思路，如果蛮来，首先创建好正常的链表，然后考虑sibling这个分量，则需要O(n^2)的时间复杂度，然后一个技巧便可以巧妙的解答此题。看图便知。首先是原始的链表然后我们还是首... 阅读全文
posted @ 2015-08-29 00:23 鸭子船长 阅读(179) 评论(0) 推荐(0)