leetcode 0021
说明
只是为了记录一下,不求多快,也不深究。
会简要描述思路,代码中不写注释。
如碰到不会做的用了别人代码会在博客中标出。
题目描述
思路
老题了,十分熟悉,谁小连谁呗。
代码
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if(l1 == null) {
return l2;
}
if(l2 == null) {
return l1;
}
ListNode temp = new ListNode(-1);
ListNode head = temp;
while(l1!=null&&l2!=null) {
if(l1.val <= l2.val) {
temp.next = l1;
l1 = l1.next;
temp = temp.next;
temp.next = null;
}else {
temp.next = l2;
l2 = l2.next;
temp = temp.next;
temp.next = null;
}
}
if(l1 == null) {
temp.next = l2;
}
if(l2 == null) {
temp.next = l1;
}
return head.next;
}
}