1.打印2个有序链表的公共部分
2.单/双链表的倒数第k个节点
主要问题:1 是否存在
2 前后指针
3.删除链表的中间节点和a/b处的节点
4.反转单向与双向链表
双向是个什么鬼? pre和next 都交换下
5.反转链表中从 a到b的节点,并把 b到a接到原链表中
6.约瑟夫韩的O(n)实现(待研究)
7.判断链表是否回文
8.链表partition
拆分成3链表再合并
9.带rand节点的链表复制
分析:不带rand直接复制next
有rand后问题: 复制完next后,原来链表中rand的不知道是哪一个
解决办法:确定rand是哪一个
10.链表实现大数相加
11===============================================================