还是没有用顺手递归，这道题第一次我是新创建了一个链表，然后依次把小的加入新链表，虽然也过了，但是毫无意义，因为这道题真正想要你用递归来做，可我想了三个小时才想出递归该怎么弄，代码就几行，还是很有挫败感的。。。
先比较当前两个链表的第一个位置的大小，如果第一个链表小，那么就把第一个元素作为新链表的元素，然后把第一个链表的下一个位置和另一个链表再调用mergeTwoLists方法，边界值就是当其中一个链表为空时返回另一个链表。就这样，我居然用了三个小时，递归好难。。。接下来专门去做几道递归题把
代码如下：
来源：CSDN
作者：qq_40058686
链接：https://blog.csdn.net/qq_40058686/article/details/104117744