数据结构与算法解题：合并两个有序链表

数据结构和算法，是编程的基础，想要提高编程能力，这是绕不开的坎，为了练习算法，在Codewars和LeetCode上刷了一些难度级别为easy的题，代码都保存成py文件了，时间久了，积累的多了，有些乱，接下了打算逐步把它们搬到博客上来，整理一下，便于查找复习。废话少说，开工！

试题

1、将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

解题思路：

1，创建一个新的空链表k；
2，对2个单向链表（a,b）进行遍历，逐个取出所有的元素进行对比；
3，a[1]>b[1]，则把b[1]加入k，往后走到b[2]，再和a[1]对比，大，则添加a[1]到k的尾部，一直循环对比，把较小的值添加到k的尾部，如果相等，则都添加；
4，直到a和 b有一个到达尾部，或者同时到达尾部，若只有一个到达尾部，则遍历另一个链表，把里面的元素逐个加入到k的尾部，
2个同时到达尾部，则结束，返回k

解题代码：

这道题逻辑很清晰，麻烦的地方在于链表并不像列表一样