[leetcode]Remove Duplicates from Sorted List

/*

q一直指向p的前一个结点，p是要处理的结点。链表已经经过了排序

*/

public class Solution {

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