题解 | #合并两个排序的链表#
合并两个排序的链表
https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
对于合并链表，首先要确保两个链表都有有数据的链表，在进行合并之前要判断是否有一个链表为空，如果为空，则返回另一个链表。
在进行合并时要有两个结点的变量a和b,a用来链接已经排好的结点，b标记合并链表的最后一个结点的位置用来添加结点。
从左到右依次比较两个元素值的大小，将小元素添加到b后面，并将listn的针指向后移动，b因为添加了一上结点也要向后移动，再对两个结点进行比较，只到一个链表全部走完。
这时一个链表为空，就可以将另一个链表中的所有元素追加到b后面。
查看7道真题和解析