每日Leetcode—算法（9）

83.删除链表中的重复元素

输入: 1->1->2->3->3，输出: 1->2->3

算法：

def deleteDuplicates(self, head: ListNode) -> ListNode:
    if head is None:
        return None
    first = head       #存储输出节点
    while head.next:        #判断是否为空
        if head.val == head.next.val:
            head.next = head.next.next
        else:
            head = head.next
    return first

88.合并两个有序数组

初始化 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]

算法一：

def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
    nums1[m:n+m] = nums2[:n]
    nums1.sort()

分析：直接使用排序函数。该题不用return返回

算法二：

def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
    while n>0 and m>0:
        if nums1[m-1] < nums2[n-1]:
            nums1[m+n-1] = nums2[n-1]
            n -= 1
        else:
            nums1[m+n-1] = nums1[m-1]
            m -= 1
    if n>0:
        nums1[:n] = nums2[:n]

分析：该算法直接在nums1空间内进行操作，分别查找并比较两个列表中的元素，然后重新排列。