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

题目：
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

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

分析：
本题为leetcode83，本题解法用到快慢指针的技巧，相关关键词为：链表 快慢指针

class Solution {
    // 本题用快慢指针
    public ListNode deleteDuplicates(ListNode head) {
        //判断一下特殊情况
        if(head == null) return null;
        //定义快慢指针
        ListNode slow = head,fast = head;
        //快指针没到头
        while(fast != null){
            if(fast.val != slow.val){
                //当快慢指针的值不一样的时候，就将慢指针的下一位变成快指针
                // 同时将慢指针指向快指针
                slow.next = fast;
                slow = slow.next;
            }
            fast=fast.next;
        }
        //断开后面无关的链接
        slow.next = null;
        return head;

    }
}