全方位解析《剑指offer》

控制台打印输出：

2

剑指 Offer 52. 两个链表的第一个公共节点

p1

4

1

特殊情况1：链表头是待删除节点

NULL

pre

3

p

思路：先让快指针走k步，然后快慢指针同时走，当快指针走到null的出后，此时慢指针所在的位置就是到数第k个节点，返回慢指针所指向的节点即可

特殊情况2：链表为空

cur

剑指 Offer 22. 链表中倒数第k个节点

tmp

中序遍历后的结果：

9

cur.next = cur.next.next

5

剑指 Offer 36. 二叉搜索树与双向链表

fast

l2

return cur.next

n

next

栈

-1

剑指 Offer 25. 合并两个排序的链表

dummy

l1

1、 把中线的连线全部补充上去2、将头结与尾结点项链，构成循环双向链表3、返回值最小的节点，也就是头结点

p2

Val = 4

剑指 Offer 18. 删除链表的节点

slow

剑指 Offer 24. 反转链表

栈的特性：后进去的先出来

剑指 Offer 06. 从尾到头打印链表

特殊情况2：只有一个节点的二叉树

特殊情况1：二叉树为null

return null