Merge Sorted Lists and Merge Sorted Arrays

1.问题描述：

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

分析： 这个问题是让操作两个有序的链表，由于操作链表其实就是改变节点之间的指针的指向，所以直接按要求修改节点之间的指针就好了，废话不多说了，直接上代码

    /**        * Definiton for single-linked list.        * public class ListNode{                * int val;                * ListNode next;                * ListNode(int x){ val = x ; }                * }    */    public class Solution{        public ListNode mergeTwoSortedLists(ListNode l1, ListNode l2){            ListNode head = new ListNode(0);            ListNode temp = head;            while(l1 != null && l2 != null){                if(l1.val < l2.val){                    temp.next = l1;                    l1 = l1.next;                }else{                    temp.next = l2;                    l2 = l2.next;                }                temp = temp.next;            }            temp.next = (l1 !=null)? l1: l2;            return head.next;        }    }

2 问题描述：

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

note: You may assume that nums1 has enough space (size that is greater or equal to m + n )to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

分析：这个题是让合并两个有序的数组，由于数组的存储结构，我们这里处理是有点特点的，如果结果可以新建立一个数组存，这样子就可以从前面两两比较了，但是这里要求我们把结果放在nums1 里面，这样子如果从开头来比较结果的位置为覆盖后面的数据，如果不想被覆盖，每一次nums1 就要移动，随着结果越加越多，每次移动的元素增加。所以我们这里采用了从两个数组的后面依次比较，这样子就很好的记录了结果而且避免了移动元素。

好了代码如下:

        public class Solution{        public void mergeTwoSortedArrays(int[] nums1, int m, int[] nums2, int n){            while(m > 0 && n > 0){                if(nums1[m-1] > nums2[n-1]){                    nums1[m+n-1] = nums1[m-1];                    m--;                }else{                    nums1[n+m-1] = nums2[n-1];                    n--;                }            }            while(n > 0){                nums1[n-1] = nums2[n-1];                n--;            }           }    }

这里不用考虑m的原因是如果在上面的while(m>0 && n>0) 是因为m 退出的那就说明nums2[] 已经处理完了，剩下的元素由于原来就是有序的，继续保持原来的位置就好了。