摘要: 题目:请实现一个函数,复制一个复杂链表。 在复杂链表中,每个结点除了有一个next指针指向下一个结点外,还有一个sibling指针指向链表中的任意结点或者nulL 直观解法: 1.遍历链表,复制链表节点,并连接next节点。2.遍历链表,连接sibling节点。对于一个有n个节点的链表,由于定位每个 阅读全文
posted @ 2017-08-06 23:51 知其然,后知其所以然 阅读(514) 评论(0) 推荐(0) 编辑