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

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

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

思路：这题其实不难，链表已经排序，我们只要把相邻的两个节点的值进行比较，如果相同，删除后面的节点（将当前节点的next指针指向它的下一个节点的下一个节点，这样当前节点的下一个节点就没有指针指向它，也就脱离了当前链表），如果不相同，指针后移一位。

这里我新增一个头节点，因为返回的时候是返回第一个节点，相当于记住头在哪，返回的时候就是返回它的下一个节点。

    public ListNode deleteDuplicates(ListNode head) {
        ListNode listNode = new ListNode(666, head);
        ListNode left = listNode.next;
        while (left != null && left.next != null) {
            if (left.val == left.next.val) {
                left.next = left.next.next;
            } else {
                left = left.next;
            }
        }
        return listNode.next;
    }