Little-Prince

摘要： 138. 复制带随机指针的链表 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 深拷贝指源对象和拷贝对象相互独立，其中任何一个对象的改动都不会对另一个对象造成影响。在进行赋值之前，为指针类型的数据成员另辟一个独立的内存空间，实 阅读全文

摘要： 234. 回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false 示例 2: 输入: 1->2->2->1输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路： 将链表中的值复制到数组中，然后使用双指针法来比较两端的元素，并 阅读全文