LeetCode——remove-duplicates-from-sorted-list
2024-10-19 12:01:05
Question
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given1->1->2, return1->2.
Given1->1->2->3->3, return1->2->3.
Solution
判断当前节点和下一个节点是否相等,相等就跳过。
Code
/**
* 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* pNode = head;
while (pNode != NULL) {
if (pNode->next != NULL && pNode->val == pNode->next->val) {
pNode->next = pNode->next->next;
} else
pNode = pNode->next;
}
return head;
}
};
最新文章
- Atitit.自然语言处理--摘要算法---圣经章节旧约39卷概览bible overview v2 qa1.docx
- SVN 常识
- Linux(CentOS)系统下设置nginx开机自启动
- hdu1014
- Vijos P1459 车展 treap求任意区间中位数
- Python开发【第七章】:Python异常处理
- Mac下利用(xcode)安装git
- jQuery之对话框
- RocketMQ常用命令
- Delphi推出Delphi XE4支持IOS开发
- Atom编辑器入门到精通(四) Atom使用进阶
- Oracle 面试宝典 - General Questions
- ES6第一篇
- oracle登录时shared memory realm does not exist的解决方法
- Celery 源码解析八:State 和 Result
- 2018-2019-2 20175228实验一《Java开发环境的熟悉》实验报告
- windows,用c++调用mxnet做前向
- iReport 5.6.0 安装包下载&;安装
- 简单分析Java中审批业务流程业务原理
- bootstrap-year-calendar全年日历插件