day-09 删除排序链表中的重复元素

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

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