题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
一开始还在想把一个链表插入到另一个链表中,后来发现实现很麻烦,再一想发现这不就是归并排序嘛,直接新建一个链表完事儿(
还有边界条件里容易空指针,调试了一下才发现(
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
ListNode p = list1;
ListNode q = list2;
ListNode head = null;
ListNode tmp = null;
while(p != null || q != null){
if( q == null || (p != null && p.val <= q.val ) ){
if(head == null){
head = p;
tmp = p;
}else{
tmp.next = p;
tmp = tmp.next;
}
p = p.next;
continue;
}
if( p == null || ( q != null && p.val > q.val)){
if(head == null){
head = q;
tmp = q;
}
else{
tmp.next = q;
tmp = tmp.next;
}
q = q.next;
}
}
return head;
}
}