将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
思路分析:
1.先创建一个哑节点demmy,再定义一个临时变量temp,用于遍历链表,temp = demmy;
2.执行判断语句(比较已有的两个链表,若对应值小的,放在前面,临时变量temp指针指向对应的链表):
while(l1 != null && l2 != null){
if(l1.val < l2.val){
temp.next = l1;
l1 = l1.next;
}else{
temp.next = l2;
l2 = l2.next;
}
temp = temp.next;
3.若出现原来的两个链表长短不一,短的链表处理结束后,将剩下的那一个链表直接加到新链表的后面。
temp.next = (l1 != null) ? l1, l2;
return demmy.next;