
 思路
 从前往后遍历链表,当当前节点的值与下一个节点值相等时,删除下一节点;否则向后移动一个节点,继续遍历
解题方法
 while(p!=null&&p.next!=null){
 if(p.next.val==p.val)p.next=p.next.next;//当前节点的值与下一个节点值相等
 else p=p.next;//向后移动一个节点,继续遍历
}
 注意:别忘记head为空的情况
时间复杂度: O(n)
空间复杂度: O(1)
Code
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null)return head;
        ListNode p=new ListNode(head.val,head.next);
        ListNode t=new ListNode();
        t=p;
        while(p!=null&&p.next!=null){
            if(p.next.val==p.val)p.next=p.next.next;
            else p=p.next;
        }
        return t;
    }
}



















