参考资料：

链表

单链表反转：用栈来存储链表结点，存储栈顶部结点为头结点，随后从顶部遍历弹出结点并用next连接起来，返回。
合并两个有序链表：遍历，时间O(m+n)，空间O(max(m,n))
相交链表：1. 暴力法；2. 哈希表法；3. 双指针法（略巧妙）

树

二叉树的序列化、反序列化
即将二叉树转为一维的线性结构，或将线性结构转为二叉树。

  1. class Codec{
  2.   constructor(){};
  3.   serialize(root){}; // 序列化
  4.   deserialize(root){}; // 反序列化
  5. }