链表系列 ：删除排序链表中的重复元素

83. 删除排序链表中的重复元素
    给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
    示例 1:
    输入: 1->1->2
    输出: 1->2
    解题思路：
    1.注意审题，这个是链表是有序的。
    1.非法性判断。2.遍历看后面的是否前面的值相等，如果相等就删除。如果不想等那么就继续遍历。

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        //1.审题，因为是排序的列表，那么连续的话
        ListNode ptr=head;
        if(head==null){
            return null;
        }
        while(ptr.next!=null){
            if(ptr.val==ptr.next.val){
                ptr.next=ptr.next.next;
            }else{
                ptr=ptr.next;
            }
        }
        return head;
    }
}

如果大佬们觉得可以，可以关注这个微信公众号，后续会更新大数据相关源码以及刷题的资料。