链表（简单）
剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2] 输出：[2,3,1]
限制：
0 <= 链表长度 <= 10000
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/co… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {number[]}
*/
var reversePrint = function(head) {
// 可以使用队列，将每一个数放到队列的前面
var res = []
if(head == null) return res
while(head.next != null){
res.unshift(head.val)
head = head.next
}
res.unshift(head.val)
return res
};
剑指 Offer 24. 反转链表
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
示例:
输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
限制：
0 <= 节点个数 <= 5000
注意：本题与主站 206 题相同：leetcode-cn.com/problems/re…
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/fa… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function(head) {
// 向前移动就可以了 1 2 3 null
// 反向就可以了 null 1 2 3
var prev = null
var bef = head
while(bef){
var next = bef.next
bef.next = prev
prev = bef
bef = next
}
return prev
};
剑指 Offer 35. 复杂链表的复制
这道题目的话，我是先对链表进行复制
然后接着再对链表进行随机数的复制
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。
示例 1：
输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]] 示例 2：
输入：head = [[1,1],[2,1]] 输出：[[1,1],[2,1]] 示例 3：
输入：head = [[3,null],[3,0],[3,null]] 输出：[[3,null],[3,0],[3,null]] 示例 4：
输入：head = [] 输出：[] 解释：给定的链表为空（空指针），因此返回 null。
提示：
-10000 <= Node.val <= 10000 Node.random 为空（null）或指向链表中的节点。 节点数目不超过 1000 。
注意：本题与主站 138 题相同：leetcode-cn.com/problems/co…
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/fu… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
/**
* // Definition for a Node.
* function Node(val, next, random) {
* this.val = val;
* this.next = next;
* this.random = random;
* };
*/
/**
* @param {Node} head
* @return {Node}
*/
var copyRandomList = function(head) {
// 指向下一个点和任意一个点
// 是复制一个链表然后制作一个链表
// 复制链表的话，不能够将下一个值也给一起复制的把
// 也就是说先复制值，然后再弄任意值？
if (head == null) return null
var res = new Node(head.val,null,null)
var aft = res
var cur = head.next
while(cur){
// 制造一个节点 第一个是节点，第二个是任意点
var next = new Node(cur.val,null,null)
aft.next = next
aft = next
cur = cur.next
}
cur = head
cur_2 = res
// 当前的值
while(cur){
// 要从头开始遍历？？？
var ran = cur.random
var cur_ran = head
var cur_ran_2 = res
while(cur_ran !== ran){
cur_ran = cur_ran.next
cur_ran_2 = cur_ran_2.next
}
cur_2.random = cur_ran_2
cur = cur.next
cur_2 = cur_2.next
}
return res
};
