Easy-题目17:83. Remove Duplicates from Sorted List

原创 2016年05月30日 20:00:11

题目原文:
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.
题目大意:
给出一个排序的单链表,删除所有重复元素使得每个元素仅出现一次。
题目分析:
判断当前节点的值是否等于其后继节点,若等于则删除后继节点(p->next=p->next->next),否则当前节点向右移动(p=p->next)。
源码:(language:c)

struct ListNode* deleteDuplicates(struct ListNode* head) {
    struct ListNode* p = head;
    if(!head)
        return;
    while(p->next) {
        if(p->val == p->next->val)
            p->next=p->next->next;
        else
            p=p->next;
    }
    return head;
}

成绩:
4ms,beats 10.82%,众数4ms,89.18%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

相关文章推荐

83. Remove Duplicates from Sorted List [easy] (Python)

题目链接https://leetcode.com/problems/remove-duplicates-from-sorted-list/题目原文 Given a sorted linked li...

[83] Remove Duplicates from Sorted List

单向排好序的链表删除重复元素
  • camlot_
  • camlot_
  • 2016年06月28日 09:48
  • 151

Leetcode_83_Remove Duplicates from Sorted List

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41728739 Given a sorted linked...

LeetCode 83 — Remove Duplicates from Sorted List(C++ Java Python)

题目:http://oj.leetcode.com/problems/remove-duplicates-from-sorted-list/ Given a sorted linked list, ...

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 83 - Remove Duplicates from Sorted List

Remove Duplicates from Sorted List题目链接 https://leetcode.com/problems/remove-duplicates-from-sorted...
  • calmnea
  • calmnea
  • 2015年09月06日 21:18
  • 196

Leetcode NO.83 Remove Duplicates from Sorted List

本题的题目要求如下: Given a sorted linked list, delete all duplicates such that each element appear only on...

leetcode 83 Remove Duplicates from Sorted List

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

LeetCode - 83. Remove Duplicates from Sorted List

方法一: 这种方法是自己想起来的,只用到了一个指针,因此相较于使用两个指针的情况,处理时要来的麻烦些。使用两个指针的方法简便易行,所以在实际中还是比较推荐第二种,但是这种方法仍有些需要注意之处。首先...

LeetCode笔记:83. Remove Duplicates from Sorted List

删除排好序的链表中重复的节点
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目17:83. Remove Duplicates from Sorted List
举报原因:
原因补充:

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