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

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12670090.html

删除排序链表中的重复元素（19min）

题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

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

示例 1:

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

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

题解：

         思路：

                   1.判断前一个元素和后一个元素是否相等，相等使当前指针指向next的next.

        注意：要考虑链表为空的情况。

代码如下：

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null)
        return head;
        ListNode p=head;
        while(p.next!=null)
        {
        if(p.next.val==p.val)
        {
            p.next=p.next.next;
        }
        else
           p=p.next;
     }
        return head;

    }
}