算法

第一种方法：递归 思路： 使用递归的思路： （1）递归终结点的处理：终结点在两个链表递归到其中一个链表为空时，此时的处理为返回另一链表节点 （2）递归中间流程的处理：比较两个节点的大小，将大节点和小节

反转链表 描述：1->2->3->4 反转成4->3->2->1 第一方法：迭代 思路：将当前节点的next指针改为指向前一个节点。 注意点： （1）由于节点没有引用其前一个节点，所以需要存储上一个节