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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。

返回同样按升序排列的结果链表。

示例 1：

输入：head = [1,1,2]
输出：[1,2]
示例 2：

输入：head = [1,1,2,3,3]
输出：[1,2,3]
 

提示：

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列

解题思路：

由于链表是排序好的，因此只需要判断相邻的两个元素是否相同，相同的话就直接删除即可。

声明一前一后两个指针(前提是给的首个指针不是空指针)，然后依次循环遍历即可。

双指针go版本样例：

func deleteDuplicates(head *ListNode) *ListNode {
    if head == nil {
        return head
    }
    fast, slow := head.Next, head
    for fast != nil {
        if slow.Val == fast.Val {
            slow.Next = slow.Next.Next
            fast = fast.Next
            continue
        }
        fast = fast.Next
        slow = slow.Next
    }
    return head
}