标签：des style blog io color 使用 sp for on
| 标题： | Merge Two Sorted Lists |
| 通过率： | 33.1% |
| 难度: | 简单 |
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.
这个题算是数据结构的入门题目吧，两个非递减链表，合并成一个非递减链表，要考虑到两个链表长度不一样的问题就行了，其实就是健壮性的问题：
直接看代码就行了，我只提交了一次就通过了：
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 newList=new ListNode(1); 15 ListNode head=new ListNode(1); 16 if(l1==null)return l2; 17 if(l2==null)return l1; 18 if(l1==null&&l2==null)return null; 19 if(l1.val<=l2.val){ 20 newList.val=l1.val; 21 l1=l1.next; 22 } 23 else{ 24 newList.val=l2.val; 25 l2=l2.next; 26 } 27 head=newList; 28 while(l1!=null&l2!=null){ 29 ListNode tmp=new ListNode(1); 30 if(l1.val<=l2.val){ 31 tmp.val=l1.val; 32 newList.next=tmp; 33 newList=tmp; 34 l1=l1.next; 35 } 36 else{ 37 tmp.val=l2.val; 38 newList.next=tmp; 39 newList=tmp; 40 l2=l2.next; 41 } 42 } 43 if(l1!=null) 44 { 45 newList.next=l1; 46 } 47 else if(l2!=null){ 48 newList.next=l2; 49 } 50 return head; 51 } 52 }
提交后我想想我写的效率应该不高，具体怎么效率高我还没有想好，我已经克制了递归的使用，递归就是效率低的一种表现。
leetcode------Merge Two Sorted Lists
标签：des style blog io color 使用 sp for on
原文地址：http://www.cnblogs.com/pkuYang/p/4168873.html
