LeetCode#83-Remove Duplicates from Sorted List-删除排序链表中的重复元素

一、题目

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

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

二、题解

指定 current 指针指向头部 head；
遍历链表，比较 current 和 current->next，如果不相等，则 current 移动到下一个位置，反之，则将 current 的下一个指针，也就是 current->next 指向下一个指针的下一个，也就是 current->next->next。

时间复杂度：O(n)，空间复杂度：O(1)。

class ListNode {
    public $val = 0;
    public $next = null;
    function __construct($val) { 
        $this->val = $val; 
    }
}

function deleteDuplicates($head) {
    $current = $head;
    while ($current != null && $current->next != null) {
        if ($current->val == $current->next->val) {
            $current->next = $current->next->next;
        } else {
            $current = $current->next;
        }
    }
    return $head;
}