题目:
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1:
输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4]
示例 2:
输入:l1 = [], l2 = [] 输出:[]
示例 3:
输入:l1 = [], l2 = [0] 输出:[0]
解题思路:创建第三个链表,然后遍历两个链表。遍历的同时进行比较,将其合为第三个,具体内容我的代码里会有注释。
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
ListNode dummy = new ListNode(0);//创建一个虚拟节点
ListNode list3 = dummy;//将dummy赋值给list3,list3初始位置适中为dummy
while(list1 != null && list2 != null){//只有当表1或表2有一者为空时跳出循环
if(list1.val > list2.val){
list3.next = list2;
list2 = list2.next;
}else{
list3.next = list1;
list1 = list1.next;
}
list3 = list3.next;
}
if(list1 != null){//剩下哪个链表最后指向它
list3.next = list1;
}
if(list2 != null){
list3.next = list2;
}
return dummy.next;//因为list3是不断在更新最后list3.next指向null的,而初始位置是虚拟节点无意义所以用dummy.next
}
其实还可以将最后的两个if优化成三元运算符如下
list3.next = list1 != null ? list1 : list2;