题解 | #合并两个排序的链表#
合并两个排序的链表
https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
public class Solution {
/*
1.判断两链表是否为空，若其中一个为空则返回不空的链表，否则返回空
2.创建一个新节点为头节点
3.比较两个链表val值直到两个链表遍历完成，值较小者加入到新的节点上
4.将新的头节点返回
*/
public ListNode Merge(ListNode list1, ListNode list2) {
if (list1 != null && list2 == null) {
return list1;
} else if (list1 == null && list2 == null) {
return null;
} else if (list1 == null && list2 != null) {
return list2;
}
//用于保存合并的新链表的头节点
ListNode head = null;
//用于遍历保存两个链表的辅助节点
ListNode p = null;
if (list1.val < list2.val) {
head = list1;
p = list1;
list1 = list1.next;
} else {
head = list2;
p = list2;
list2 = list2.next;
}
while (list1 != null && list2 != null) {
if (list1.val <= list2.val) {
p.next = list1;
list1 = list1.next;
} else {
p.next = list2;
list2 = list2.next;
}
p = p.next;
}
if (list1 == null) {
p.next = list2;
} else if (list2 == null) {
p.next = list1;
}
return head;
}
}
，再说不用上高数吗？