力扣解题小思-7

最后再来解一道题，这个题目叫做合并两个有序链表，也就是说这里有两个链表，其中包含由数据，需要将这两个链表进行组合而且组合后的结果是升序，而我的基本思路就是先将他们组合成为一个单向链表，然后再思考用怎样的方式可以将这个单向链表中的数据进行排序。直接组合成为一个单向链表其实是简单的，但是排序应该是比较难的。
这里给出的函数名为mergeTwoLists作为结构体的指针，而参数则是两个链表的头指针，但是感觉构造新的链表好像挺麻烦的，能不能直接在原来连接好的链表基础上进行排序。最后是通过使用双指针的方法进行的，也就是先将两个链表进行合并，然后再对合并后的链表进行排序，排序的时候用到了双指针的方法，快指针用来进行比较，慢指针用来进行排序。最后做出来了，但是好像在第一种情况被卡了一下，就是第一个链表是空的时候，花了一些时间处理，最后做出来了。然后之后看到有一个人的解法非常简洁，是用到了递归的方法，简单的几行就把问题给解决了，真的厉害。