LeetCode 083 Remove Duplicates from Sorted List

题目描述

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

代码

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public ListNode deleteDuplicates(ListNode head) {        if (head == null) {            return null;        }        if (head.next == null) {            return head;        }        ListNode node = head;        while (node.next != null) {            // 如果元素不重复，跳过            if (node.val != node.next.val) {                node = node.next;            } else {                // 重复，则跳过下一个                while (node.next != null && node.val == node.next.val) {                    node.next = node.next.next;                }            }        }        return head;    }}