Remove Duplicates from Sorted List
来源:互联网 发布:不干胶打印软件 编辑:程序博客网 时间:2024/06/01 08:06
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) { ListNode *temp=head;; if(!temp){ return head; } while(temp->next){ if(temp->val==temp->next->val){ temp->next=temp->next->next; } else{ temp=temp->next; } } return head; }};
0 0
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove duplicates from sorted list
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- A* 算法详解
- 理解Quartz原理
- WCF异常信息:由于内部错误,服务器无法处理该请求...
- 大公司和小公司的抢人战,孰胜孰负?
- Drainage Ditches
- Remove Duplicates from Sorted List
- 【bzoj3163】 HEOI2013Eden的新背包问题 多重背包
- Java 使用线程池递归压缩一个文件夹下的所有子文件
- JavaSE----面向对象(形式参数和返回值研究、包、修饰符、内部类)
- Java窗体加载时组件不显示的解决方法
- 微信分享失败之checkArgs fail, thumbData is invalid
- Java核心技术第9版中文扫描版
- Array()
- 【黑马程序员】Java笔记--内部类