leetcode21. 合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
//不应该这样定义,curl1是一个指在l1点的指针,会影响到l1本身!!!
// ListNode curl1 = l1;
// ListNode curl2 = l2;
ListNode pre = new ListNode(0);//这样定义等于单独开了一个点,不能直接等于l1,这样就是操作了l1,会影响后面的判断大小。
ListNode head = pre;
while(l1!=null&&l2!=null){
if(l2.val<=l1.val){
pre.next = l2;
l2 = l2.next;
}else{
pre.next = l1;
l1 = l1.next;
}
pre = pre.next;
}
if(l1 == null){
pre.next = l2;
}else if(l2 == null){
pre.next = l1;
}
return head.next;
}
}
至于解题思路则是非常简单的了,只要比较l1和l2,小的加到pre节点后面,最后再返回新链表的头节点的下一个节点就好(因为第一个节点是自己定义的new ListNode(0),这个节点是不需要的,只是为了方便连接其它节点)。