排序的单链表中删除重复的结点

原题

　　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.

题目大意

　　给定一个单链表，删除重复的元素，相同的只保留一个。

解题思路

　　使用一个指针指向链表的头，若是下一个与当前的结点相等则删除，直到遇到一个不相同的，则指针指向这个新的结点，重复操做，直到全部的结点都处理完。

代码实现

结点类

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

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8

算法实现类

public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode point;
        ListNode tail = head; // 指向新结点的尾部，开始时新链只有一个元素，就是链头

        if (head != null) {
            point = head.next; // 指向另外一个链的头部
            while ( point != null) { // 另外一个链还未到末尾

                if (tail.val != point.val) { // 若是与尾节点不相同，就将不相同的节点连接到tail的下一个位置
                    tail.next = point;
                    tail = tail.next; // 从新指向链尾
                }

                point = point.next;
            }

            tail.next = null; // 链尾指向空
        }

        return head;
    }
}