您的位置:首页 > 其它

[Leetcode] Merge Two Sorted Lists

2015-11-30 17:37 387 查看
public class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode dummy1 = new ListNode(0), dummy2 = new ListNode(0), dummy3 = new ListNode(0), tail = dummy3;
dummy1.next = l1;
dummy2.next = l2;
dummy3.next = null;
while(l1 != null && l2 != null) {
ListNode minNode = l1.val < l2.val ? l1 : l2;
ListNode minDummy = l1.val < l2.val ? dummy1 : dummy2;
minDummy.next = minNode.next;
l1 = minNode == l1 ? l1.next : l1;
l2 = minNode == l2 ? l2.next : l2;
minNode.next = null;
tail.next = minNode;
tail = tail.next;
}

tail.next = l1 == null ? l2 : l1;

return dummy3.next;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: