LintCode Remove Duplicates from Sorted List 删除链表中的重复元素

原创 2015年07月10日 15:53:48

给定一个排序链表,删除所有重复的元素每个元素只留下一个。
Given a sorted linked list, delete all duplicates such that each element appear only once.

样例
给出1->1->2->null,返回 1->2->null
给出1->1->2->3->3->null,返回 1->2->3->null

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    /**
     * @param ListNode head is the head of the linked list
     * @return: ListNode head of linked list
     */
    public static ListNode deleteDuplicates(ListNode head) { 
        if(head == null || head.next == null) return head;
        ListNode p = head;
        while(null != p.next) {
            if(p.next.val == p.val) {
                p.next = p.next.next;
            }else {
                p = p.next;
            }
        }
        return head;
    }  
}

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

【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Give...

LeetCode.83. Remove Duplicates from Sorted List(删除单链表中的重复元素)

Given a sorted linked list, delete all duplicates such that each element appear only once. For exam...

LeetCdoe Remove Duplicates from Sorted List II移掉重复链表中的元素

是重复的元素就全部移掉,前面有一道是移掉多余的重复元素,保留一个。 这道题的关键就需要注意保存重复元素的前一个指针,这样才能移除元素。 考指针和链表的操作熟练程度。...

Remove Duplicates from Sorted List(去除有序链表中的重复元素)

Given a sorted linked list, delete all duplicates such that each element appear only once.(给定一个有序链表,...

LeetCode 82 Remove Duplicates from Sorted List II(从已排序链表中移除重复元素)(Linked List)(*)

翻译给定一个已排序链表,删除所有的重复节点,只保留原始链表中独特的数字。例如, 给定 1->2->3->3->4->4->5, 返回 1->2->5. 给定 1->1->1->2->3, 返回 2...
  • NoMasp
  • NoMasp
  • 2016年08月11日 20:25
  • 1563

LeetCode 83 Remove Duplicates from Sorted List(从已排序链表中移除重复元素)(Linked List)(*)

翻译给定一个已排序链表,删除所有重复元素让每个元素只出现一次。例如: 给定 1->1->2, 返回 1->2。 给定 1->1->2->3->3, 返回 1->2->3。原文Given a sorte...
  • NoMasp
  • NoMasp
  • 2016年01月14日 08:31
  • 1757

LeetCode | Remove Duplicates from Sorted List II(删除链表中重复结点2)

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numb...

LeetCode OJ 之 Remove Duplicates from Sorted List(删除有序链表中重复的数)

题目: Given a sorted linked list, delete all duplicates such that each element appear only once. ...

Remove Duplicates from Sorted List II 删除链表中的所有重复节点

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numb...

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

【083-Remove Duplicates from Sorted List(排序的单链表中删除重复的结点)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode Remove Duplicates from Sorted List 删除链表中的重复元素
举报原因:
原因补充:

(最多只允许输入30个字)