【删除有序链表中重复的元素~~~保留原链表中只出现一次的元素】

题目描述

给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。
例如：
给出的链表为1→2→3→3→4→4→5, 返回1→2→5.
给出的链表为1→1→1→2→3, 返回2→3.

数据范围：链表长度0≤n≤10000，链表中的值满足∣val∣≤1000
要求：空间复杂度O(n)，时间复杂度O(n)
进阶：空间复杂度O(1)，时间复杂度)O(n)

示例1
输入：
{1,2,2}
复制
返回值：
{1}
复制

示例2
输入：
{}
复制
返回值：
{}

求解思路&实现代码

注意:只保留原链表中只出现一次的元素

import java.util.*;
public class Solution {
    public ListNode deleteDuplicates (ListNode head) {
        //空链表 fast-template
        if(head == null)
            return null;
        ListNode res = new ListNode(0);
        //在链表前加一个表头
        res.next = head;
        ListNode cur = res;
        while(cur.next != null && cur.next.next != null){
            //遇到相邻两个结点值相同
            if(cur.next.val == cur.next.next.val){
                int temp = cur.next.val;
                //将所有相同的都跳过
                while (cur.next != null && cur.next.val == temp)
                    cur.next = cur.next.next;
            }
            else
                cur = cur.next;
        }
        //返回时去掉表头
        return res.next; }
}