18.删除排序链表中的重复元素-LeetCode-Java

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 // 方法一:这里使用set判别是否是重复元素,增加了额外的时间/空间开销 import java.util.HashSet; import java.util.Set; class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null) return null; ListNode prior = head; Set set = new HashSet(); set.add(prior.val); while (prior.next != null) { if (set.contains(prior.next.val)) { ListNode free = prior.next; prior.next = free.next; free = null; } else { set.add(prior.next.val); prior = prior.next; } } return head; } } // 方法二:由题目可知是排序链表,比较当前值与后一个元素值是否相同即可判别是否重复 class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null) return null; ListNode prior = head; while (prior != null && prior.next != null) { if (prior.val == prior.next.val) { ListNode free = prior.next; prior.next = free.next; free = null; } else { prior = prior.next; } } return head; } }