leetcode83---Remove Duplicates from Sorted List(删除重复元素)
2016-01-13 17:48
489 查看
问题描述:
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
问题求解:前置头节点的思想!!!
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.
问题求解:前置头节点的思想!!!
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if(head==NULL || head->next==NULL) return head;// ListNode* prehead = new ListNode(0); prehead->next = head;//前置头结点!!! ListNode* pre = prehead; ListNode* cur = head; while(cur->next)// { if(cur->val == cur->next->val) { pre->next = cur->next; } else { pre = pre->next; } cur = cur->next; } return prehead->next; } };
相关文章推荐
- [C/C++]反转链表
- C#实现基于链表的内存记事本实例
- C语言实现带头结点的链表的创建、查找、插入、删除操作
- C++实现简单的学生管理系统
- Linux内核链表实现过程
- C++链表倒序实现方法
- C#通过链表实现队列的方法
- C#实现的简单链表类实例
- 找出链表倒数第n个节点元素的二个方法
- Java数据结构之简单链表的定义与实现方法示例
- C语言单循环链表的表示与实现实例详解
- C++实现的链表类实例
- PHP小教程之实现链表
- C语言双向链表的表示与实现实例详解
- js链表操作(实例讲解)
- C语言实现输出链表中倒数第k个节点
- C++语言实现线性表之链表实例
- STL list链表的用法详细解析
- C语言创建链表错误之通过指针参数申请动态内存实例分析
- php链表用法实例分析