求解代码
publicListNodedeleteDuplicates(ListNodehead){// 空链表 或 单节点链表,无重复节点,直接返回if(head==null||head.next==null){returnhead;}// 定义游标指针,从链表头节点开始遍历ListNodecur=head;// 遍历链表,直到当前节点是最后一个节点while(cur.next!=null){// 当前节点和下一个节点值相等,删除下一个重复节点if(cur.val==cur.next.val){cur.next=cur.next.next;}else{// 值不相等,指针正常后移cur=cur.next;}}// 返回原链表头节点returnhead;}