【LeetCode】83. 删除排序链表中的重复元素

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

链接： https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
    	
        if(head == null) return null;
        
        //当前指针指向头指针
    	ListNode cur = head;
    	
    	while(cur != null) {
    		
    		//如果节点重复则删除重复节点，且当前指针不移动
    		//为什么不移动呢？因为后面重复节点可能有多个，所以直到后面没有重复节点再移动指针
    		if(cur.next != null && cur.val == cur.next.val) {
    			cur.next = cur.next.next;
    		}else{
                cur = cur.next;
            }
    	}
    	
    	return head;
    }
}