题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
解题思路
- 判断特殊情况,如:两个列表中其中一个为空;
- 创建一个初始节点用于返回;
- 通过while循环来逐个遍历链表,并对比节点值;
- 将为遍历完的链表直接赋值给记录节点(因为链表当前节点包含下一个节点的信息,所以不需要逐个遍历来进行赋值);
代码展示
java
class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
if(list1 == null){
return list2;
}
if(list2 == null){
return list1;
}
ListNode ans = null;
if(list1.val <= list2.val){
ans = list1;
list1 = list1.next;
} else {
ans = list2;
list2 = list2.next;
}
//记录节点
ListNode nex = ans;
while (list1 != null && list2 != null){
if(list1.val <= list2.val){
nex.next = list1;
list1 = list1.next;
} else {
nex.next = list2;
list2 = list2.next;
}
nex = nex.next;
}
if(list1 == null){
nex.next = list2;
} else {
nex.next = list1;
}
return ans;
}
}