[leetcode] RemoveDuplicatesfromSortedList

package leetcode;

/**
* <pre>
* 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.
* </pre>
*/
public class RemoveDuplicatesfromSortedList {
    public class ListNode {
        int      val;
        ListNode next;

        ListNode(int x) {
            val = x;
            next = null;
        }
    }

    public class Solution {
        public ListNode deleteDuplicates(ListNode head) {
            if (head == null)
                return null;

            for (ListNode pre = head, node = head.next; node != null;) {
                if (node.val == pre.val) {
                    pre.next = node.next;
                    node = node.next;
                    continue;
                }
                pre = node;
                node = node.next;
            }
            return head;
        }
    }
}