Leetcode解题之路(golang版)：83. 删除排序链表中的重复元素(Remove Duplicates from Sorted List)

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

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

示例 1：
输入: 1->1->2
输出: 1->2

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

解法一：
没什么好说的，直接遍历去重就好

空间复杂度：$O(1)$

时间复杂度：$O(n)$

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func deleteDuplicates(head *ListNode) *ListNode {
    if head == nil {
        return head
    }
    var realHead *ListNode
    realHead = new(ListNode)
    realHead.Next = head
    var next *ListNode = realHead
    for next.Next.Next != nil {
        if next.Next.Val == next.Next.Next.Val {
            next.Next = next.Next.Next
            continue
        }
        next = next.Next
    }
    
    return realHead.Next
}