题解 | #删除有序链表中重复的元素-I#

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        if(head==null || head.next==null ){
            return head;
        }
        ListNode p=head;
        while(p!=null){
            ListNode q=p.next;
            while(q!=null){
                if(p.val==q.val){
                    q=q.next;
                    p.next=q;
                }else{
                    break;
                }
            }
            p=p.next;
        }
        return head;
    }
}

方法：双指针

一个指针负责遍历，另一个指针负责遍历是否有相等值的结点，当存在相等值结点时，则将第一个指针指向第二个指针的下一个位置达到删除的效果，这样遍历完后就不存在相等结点了。