去除链表中重复元素

题目描述

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次 例如： 给出的链表为1->1->2,返回1->2.
给出的链表为1->1->2->3->3,返回1->2->3.

Given a sorted linked list, delete all duplicates such that each
element appear only once. For example, Given1->1->2, return1->2.
Given1->1->2->3->3, return1->2->3.

import java.util.*;
public class Solution {
    
    public ListNode deleteDuplicates (ListNode head) {
       
        if(head==null)
            return head;
        ListNode ptr = head;
        while(ptr.next!=null)
        {
            if(ptr.val==ptr.next.val)
            {
                ptr.next = ptr.next.next;
            }
                else
                    ptr = ptr.next;
            }
            return head;
        }
    }

}