Leetcode 83. Remove Duplicates from Sorted List 移除重复 链表版 解题报告

原创 2016年06月01日 00:48:03

1 解题思想

昨天的那道题反而是2,今天的反而是1,leetcode的编排很奇怪

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

直接删除就好了,不多说,太简单。

上一题是遇到重复的不增加,这道题是只增加一个,一样的

2 原题

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.

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 p=head;
        while(p!=null){
            while(p.next!=null && p.val==p.next.val){
                p.next=p.next.next;
            }
            p=p.next;
        }
        return head;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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
  • 1661

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

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

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
  • 1402

【LeetCode】Remove Duplicates from Sorted List 解题报告

Remove Duplicates from Sorted List[LeetCode]https://leetcode.com/problems/remove-duplicates-from-sor...

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

【083-Remove Duplicates from Sorted List(排序的单链表中删除重复的结点)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given ...

LeetCode(Remove Duplicates from Sorted List) 两道删除排序链表中重复数字

题目要求: Given a sorted linked list, delete all duplicates such that each element appear only once...
  • lqcsp
  • lqcsp
  • 2014-04-16 23:43
  • 723

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

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

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. ...

【LeetCode】Remove Duplicates from Sorted Array 解题报告

【LeetCode】Remove Duplicates from Sorted Array 解题报告标签(空格分隔): LeetCode[LeetCode]https://leetcode.com/p...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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