【083-Remove Duplicates from Sorted List（排序的单链表中删除重复的结点）】

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

原题

　　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;
    }
}

算法实现类

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;
    }
}

评测结果

　　点击图片，鼠标不释放，拖动一段位置，释放后在新的窗口中查看完整图片。

特别说明

欢迎转载，转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47270975】

版权声明：本文为博主原创文章，未经博主允许不得转载。