对于合并链表，首先要确保两个链表都有有数据的链表，在进行合并之前要判断是否有一个链表为空，如果为空，则返回另一个链表。 在进行合并时要有两个结点的变量a和b,a用来链接已经排好的结点，b标记合并链表的最后一个结点的位置用来添加结点。 从左到右依次比较两个元素值的大小，将小元素添加到b后面，并将listn的针指向后移动，b因为添加了一上结点也要向后移动，再对两个结点进行比较，只到一个链表全部走完。 这时一个链表为空，就可以将另一个链表中的所有元素追加到b后面。
投递中移(苏州)软件技术有限公司等公司7个岗位
