码迷,mamicode.com
首页 > 其他好文 > 详细

[Leetcode] Merge Two Sorted Lists

时间:2014-10-21 02:17:26      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   color   io   for   sp   div   on   

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Solution:

 1 /**
 2  * Definition for singly-linked list.
 3  * public class ListNode {
 4  *     int val;
 5  *     ListNode next;
 6  *     ListNode(int x) {
 7  *         val = x;
 8  *         next = null;
 9  *     }
10  * }
11  */
12 public class Solution {
13     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
14         ListNode dummy=new ListNode(0);
15         ListNode cur=dummy;
16         while(l1!=null&&l2!=null){
17             if(l1.val<l2.val){
18                 cur.next=l1;
19                 l1=l1.next;
20                 cur=cur.next;
21             }else{
22                 cur.next=l2;
23                 l2=l2.next;
24                 cur=cur.next;
25             }
26         }
27         if(l1!=null){
28             cur.next=l1;
29         }else if(l2!=null){
30             cur.next=l2;
31         }
32         return dummy.next;
33     }
34 }

 

[Leetcode] Merge Two Sorted Lists

标签:des   style   blog   color   io   for   sp   div   on   

原文地址:http://www.cnblogs.com/Phoebe815/p/4039337.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!