Remove Duplicates from Sorted List（排序的单链表中删除重复的

【LeetCode-面试算法经典-Java实现】【083-Remove Duplicates from Sorted List（排序的单链表中删除重复的结点）】

分类：LeetCode

【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; (tail.val != point.val) { // 如果与尾节点不相同，就将不相同的节点链接到tail的下一个位置tail.next = point;tail = tail.next; // 重新指向链尾}point = point.next;}tail.next = null; // 链尾指向空}return head;}}评测结果

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

特别说明欢迎转载，转载请注明出处【】

上一篇【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II（排序链表中删除重复元素II）】

顶2踩0

可是旅行的彼时那刻我的心情一直是好的吗？

相关文章：

你感兴趣的文章：

标签云：