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

题目#

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

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

示例 2:

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

思路#

本题其实应该算是 82. 删除排序链表中的重复元素 II 的前驱，但顺序确是在其后面……所以大家最好还是找份刷题顺序跟着做吧（

和 82 题是几乎一样的。

代码#

func deleteDuplicates(head *ListNode) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }

    cur := head

    for cur.Next != nil {
        if cur.Val == cur.Next.Val {
            cur.Next = cur.Next.Next
        } else {
            cur = cur.Next
        }

    }

    return head
}