思路
从前往后遍历链表，当当前节点的值与下一个节点值相等时，删除下一节点；否则向后移动一个节点，继续遍历

解题方法
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;}
}