Leetcode 82. Remove Duplicates from Sorted List II 移除重复 链表版-2 解题报告

原创 2016年05月30日 23:19:17

1 解题思想

首先,这道题和之前的问题都挺像的,只是变成了链表,所以可以参照:
Leetcode 80. Remove Duplicates from Sorted Array II 重复移除 解题报告这里写链接内容
使用链表的话,也就是需要记得保存一下上一个的值的状态,决定是否需要将其移除(或者添加到不重复的链表上)

2 原题

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

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

Subscribe to see which companies asked this question

3 AC解

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 * 
 * 移动的时候记得顺序跳过就可以了
 */
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode prehead=new ListNode(-1);
        ListNode p=prehead;
        while(head!=null){
            if(head.next==null || head.next.val!=head.val){
                p.next=head;
                p=head;
            } else{
                while(head.next!=null && head.next.val==head.val){
                    head=head.next;
                }
            }
            head=head.next;
        }
        p.next=null;
        return prehead.next;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

Remove Duplicates from Sorted List II 移除重复元素和其本身(重重)

题目: 点击打开链接 解答: 设置一个flag标志 代表当前元素是否是重复元素 如果是重复元素 在...
  • skyoceanlover
  • skyoceanlover
  • 2014年08月29日 20:49
  • 282

CareerCup之2.1无序链表删除重复元素

【题目】 原文: 2.1 Write code to remove duplicates from an unsorted linked list. FOLLOW UP H...
  • SunnyYoona
  • SunnyYoona
  • 2014年05月18日 17:08
  • 1934

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

Given a sorted linked list, delete all duplicates such that each element appear only once.(给定一个有序链表,...
  • ajiangfan
  • ajiangfan
  • 2016年10月12日 11:17
  • 249

Remove Duplicates from Sorted Array——移除排序数组中重复元素

Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in place such tha...
  • suibianshen2012
  • suibianshen2012
  • 2016年08月17日 23:09
  • 241

Remove Duplicates from Sorted Array II 从有序数组里移除重复出现元素,最多重复出现2次 @LeetCode

这是一类典型的题,思路是,一开始可以再开一个辅助数组,这样会更直观一些。如果新数组改变不会影响原数组,则可以合并起来,如本题。 package Level2; import java.util...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月20日 12:55
  • 4291

Leetcode解题思路总结(Easy)

近来走上了Leetcode刷题之路,不过刷题背后更重要的是思路,掌握了方法,举一反三融会贯通。故在此我总结每道题的解题思路,按照题目从简单到难的顺序来列举。 292 Nim Game,传说中的一行...
  • luoshengkim
  • luoshengkim
  • 2015年12月17日 17:12
  • 2930

删除排序链表中的重复数字 II

题目描述:给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。 样例:给出 1->2->3->3->4->4->5->null,返回 1->2->5->null;给出 1->1->1-...
  • guoziqing506
  • guoziqing506
  • 2016年05月02日 22:29
  • 700

leetcode 2. 从有序链表和数组中移出重复元素 Remove Duplicates

1. 链表 Remove Duplicates from Sorted ListGiven a sorted linked list, delete all duplicates such that ...
  • quzhongxin
  • quzhongxin
  • 2015年04月24日 16:11
  • 867

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

【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Give...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月04日 06:54
  • 1543

leetcode解题总结(持续更新)

树型:DFS或BFS(不够+状态存储,缩短时间)(如数位DP,就是DFS+状态存储) 链表:多用two pointer 无序数组:hash映射(O(1),map,set等),并查集,字典树tire 有...
  • ChinaJane163
  • ChinaJane163
  • 2016年09月21日 20:53
  • 600
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode 82. Remove Duplicates from Sorted List II 移除重复 链表版-2 解题报告
举报原因:
原因补充:

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