LeetCode - 83、删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
    输出: 1->2

示例 2:

输入: 1->1->2->3->3
    输出: 1->2->3

 /**
  * 列表定义
  * public class ListNode {
  *     int val;
  *     ListNode next;
  *     ListNode(int x) { val = x; }
  * }
  */

解法：

 class Solution {
     public ListNode deleteDuplicates(ListNode head) {
         //去掉特殊情况
         if (head == null || head.next == null) {
             return head;
         }

         ListNode prev = head.next;
         ListNode end = head;

         while(prev != null) {
             if (end.val == prev.val) {
                 end.next = prev.next;
                 prev = end.next;
             } else {
                 prev = prev.next;
                 end = end.next;
             }
         }

         return head;
     }
 }

说明：注意输入的原始列表可能为空，要特殊判断。剩下的就是简单的列表删除操作。

解法优化：只创建一个临时变量

 public ListNode deleteDuplicates(ListNode head) {
     ListNode current = head;
     while (current != null && current.next != null) {
         if (current.next.val == current.val) {
             current.next = current.next.next;
         } else {
             current = current.next;
         }
     }
     return head;
 }

解法优化二：去除野指针

 class Solution {
     public ListNode deleteDuplicates(ListNode head) {
         ListNode cur = head;
         while(cur != null && cur.next != null){
             if(cur.val == cur.next.val){
                 ListNode node = cur.next;
                 cur.next = node.next;
                 node.next = null;//清除野指针
             }else{
                 cur = cur.next;
             }

         }
         return head;
     }
 }

说明（个人理解）：ListNode node = cur.next; 中的node的next指针仍指向cur.next.next元素，不会被java的垃圾回收机制回收