Remove Duplicates from Sorted List 去除链表中重复值节点
2024-08-24 16:53:37
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
.
如题目所诉,去除递增链表中重复值的节点。
刚开始思路如下:
- 设置一个指针用于遍历全部节点
- 让每个节点和其next节点值比较,若相同则将当前节点的next指向其next的next
- 继续遍历……
但是会有个问题,如果是{1,1,1},那么遍历到第一个1的时候,判断和第二个1相同,则将第一个1的next指向第三个1.
程序结束,最后输出为{1,1},所以此方法行不通。
/**
* 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 *node = head; while(NULL != node && NULL != node->next) {
if(node->next->val == node->val) {
node->next = node->next->next;
} else {
node = node->next;
}
} return head;
}
};
最新文章
- 利用Shodan和Censys进行信息侦查
- vue-route+webpack部署单页路由项目,访问刷新出现404问题
- IsPostback的原理
- unittest可能面临的问题以及解决方法
- Bean的生命周期
- myeclipse快速开发配置
- java volatile进阶(一)
- Hadoop集群(第10期)_MySQL关系数据库
- jQuery delegate方法实现Ajax请求绑定事件不丢失
- Python一路走来 - 模块
- VC实现文件拖拽OnDropFiles
- 学习前端前必知的——HTTP协议详解
- Hadoop: failed on connection exception: java.net.ConnectException: Connection refuse
- linux虚拟机安装演示
- ZOJ - 3469 Food Delivery (区间dp)
- 海量数据挖掘MMDS week2: 频繁项集挖掘 Apriori算法的改进:非hash方法
- python字典和条件控制
- 涂抹mysql笔记-mysql管理工具
- hadoop distcp hdfs://ns1/aaa hdfs://ns8/bbb UnknownHostException: xxx 两个高可用(ha)集群间distcp 如何识别两个集群逻辑名称
- C 语言中的 switch 语句 case 后面是否需要加大括号
热门文章
- SpringMVC初写(五)拦截器
- Spring Security OAuth 2开发者指南译
- Cloudera Manager安装之Cloudera Manager安装前准备(CentOS6.5)(一)
- hadoop-2.6.0.tar.gz的集群搭建(3节点)(不含zookeeper集群安装)
- 聊一聊Iterable与Iterator的那些事!
- 用gdb理解C宏(#和##)
- sgu-203 Hyperhuffman(哈夫曼编码)
- Flex 生成行号
- 安装caffe(opencv3+anaconda3)
- Tomcat源码分析——请求原理分析(下)