LeetCode10--删除排序列表中的重复元素与合并两个有序数组

1.删除排序列表中的重复元素

//给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 
//
// 示例 1: 
//
// 输入: 1->1->2
//输出: 1->2
// 
//
// 示例 2: 
//
// 输入: 1->1->2->3->3
//输出: 1->2->3 
// Related Topics 链表

这就是一个普通的链表的题目，我们就遍历链表，当我们当前节点的next和其next的next相等的时候，我们就需要改变指向，即跳过下一节点，直接指向下下个节点。不相等的时候，我们直接就继续遍历。

//Java：删除排序链表中的重复元素
public class P83RemoveDuplicatesFromSortedList{    
	public static void main(String[] args) {        
		Solution solution = new P83RemoveDuplicatesFromSortedList().new Solution();        
	    // TO TEST
		ListNode node1 = new ListNode(1);
		ListNode node2 = new ListNode(2);
		ListNode node3 = new ListNode(2);
		ListNode node4 = new ListNode(3);
		ListNode node5 = new ListNode(4);
		node1.next = node2;
		node2.next = node3;
		node3.next = node4;
		node4.next = node5;
		node5.next = null;
		ListNode node = solution.deleteDuplicates(node1);
		while (node!=null){
			System.out.print(node.val);
			node = node.next;
		}

	}

    //leetcode submit region begin(Prohibit modification and deletion)

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
    	ListNode current = head;
		while(current != null && current.next != null){
			if(current.next.val == current.val){
				current.next = current.next.next;
			}else{
				current = current.next;
			}
		}
		return head;
    }
}
//leetcode submit region end(Prohibit modification and deletion)
}

2.合并两个有序数组 

//给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 
//
// 
//
// 说明： 
//
// 
// 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 
// 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 
// 
//
// 
//
// 示例： 
//
// 
//输入：
//nums1 = [1,2,3,0,0,0], m = 3
//nums2 = [2,5,6],       n = 3
//
//输出：[1,2,2,3,5,6] 
//
// 
//
// 提示： 
//
// 
// -10^9 <= nums1[i], nums2[i] <= 10^9 
// nums1.length == m + n 
// nums2.length == n 
// 
// Related Topics 数组 双指针

 我自己的做法是采用双指针，双指针可以将我们nums2数组中的数和nums1中的进行依次比较，然后再插进去，但是需要考虑两种情况，那就是插在前边和中间以及插在后面。

public void merge(int[] nums1, int m, int[] nums2, int n) {
        int k1 = 0;
        int k2 = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m + i; j++) {
                if(nums1[j]>=nums2[i]){
                    k1 = j;
                    k2 = i;
                    break;
                }
                else if(nums1[m+i-1]<nums2[i]){
                    k1 = m+i;
                    k2 = i;
                    break;
                }
            }
            if(k1==m+i){
                nums1[k1] = nums2[k2];
            }else {
                for (int j = m+i-1; j >= k1; j--) {
                    nums1[j+1] = nums1[j];
                }
                nums1[k1] = nums2[k2];
            }
        }
    }