反转链表

定义一个函数，输入一个链表的头结点，反转该链表并输出发转后链表的头结点。
1 非递归的方法（保存改变指针时的三个结点，防止链表断掉）
2 递归的方法
3 栈
合并两个排序的链表

输入两个递增排序的链表，合并这两个链表病使新链表中的结点仍然是按照递增排序的。
1 非递归
2 递归
注意各种链表为空的情况的处理！