三毛创作记

题目描述请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。题目分析题中每个节点新增了 random 指针，指向链表中的 任意节点 或者 空 。这个 random 指针就意味着在复制时，除了基础的结点创建 ，还需要创建节点中的 pre.random指针及其指向的节点 。本题难点在复制链表的过程中构建新链表各节点的 random 引用指向。解题哈希映射可以

链表与数组的对比，单链表和双链表的对比，双链表性能比单链表好，为什么不经常使用？有环链表面试题？

关于链表的原理已经有一篇链表文章写的很详细了，这篇文章主要侧重于代码的实现，主要使用go实现。

顺序队列与循环队列分别实现，顺序队列的假溢出

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000解法一：递归（递归本来就是一种栈，所以算做一类）func reversePrint(head *ListNode) []int { if head == nil { return []int{} } if head.Next == nil { return []i