将两个有序链表合并为一个新的有序链表并返回,新链表是通过拼接给定的两个链表的所有节点组成的(headA,headB)

实现思路:
首先,我们需要一个傀儡节点来作为新的newHead,和一个临时存放地址的tmp(指向newHead)然后实现(headA,headB!=nnull)循环遍历整个链表,分别通过比较两个有序链表的headA,headB,为小的,就将其尾插在tmp,然后tmp=tmp.next.继续进行遍历.最终返回newHead.
实现代码:

**总结:**当两个有序链表任意一个为空时,就跳出大的循环,让tmp.next = headA或者headB