21-合并两个有序链表

还是没有用顺手递归，这道题第一次我是新创建了一个链表，然后依次把小的加入新链表，虽然也过了，但是毫无意义，因为这道题真正想要你用递归来做，可我想了三个小时才想出递归该怎么弄，代码就几行，还是很有挫败感的。。。 先比较当前两个链表的第一个位置的大小，如果第一个链表小，那么就把第一个元素作为新链表的元素，然后把第一个链表的下一个位置和另一个链表再调用mergeTwoLists方法，边界值就是当其中一个

>>阅读原文<<