1. 链表：
  2.      修改指针
  3.      拼接链表
  4. 虚拟头 -> 快慢指针 -> 穿针引线 -> 先穿再排后判空
  5. 环，边界，前后序
  7. 链表的价值：不必要求物理内存的连续性，只要对插入和删除友好即可

简单介绍一下：

链表和数组，说到底都是计算机的内存，

数组是连续的内存，
链表是依靠指针寻找下一个内存单元；

链表的插入，删除，遍历操作

  1. 插入
  2. nex = 当前节点.next
  3. 当前节点.next = 插入的指针
  4. 插入指针.next = tmp 
  6. 删除
  7. cur.next = cur.next.next
  9. 遍历
  10. 迭代
  11. cur =  head
  12. while cur != null {
  13.    print(cur)
  14.    cur = cur.next
  15. }
  16. 递归
  17. dfs(cur) {
  18.     if cur == null return
  19.     print(cur.val)
  20.     return dfs(cur.next)
  21. }

指针的修改

1、链表的反转

  1. #206. 反转链表 ->整体反转
  3. var reverseList = function(head) {
  4.     let pre = null; 
  5.     let cur = head;
  6.     // 遍历链表
  7.     while (cur !== null) {
  8.         let next = cur.next; //引用第三个变量，记住反转前的下一个指针
  9.         cur.next = pre;  // 反转
  10.         pre = cur; // 移动指针
  11.         cur = next; // 移动指针
  12.     }
  13.     return pre;
  14. };
  17. #92. 反转链表 II ->局部反转