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;}
}