【leetcode每日一题】NO83.Remove Duplicates from Sorted List
2015-08-11 22:01
309 查看
题目:给定一个有序链表,删除重复值的节点,使得每个值只出现一次。
解析:链表是有序的,我们可以声明两个指针,一个指向当前节点,一个指向下一个节点,判断这两个节点指向的值是否相等,如果相等,则删掉节点。
代码:
解析:链表是有序的,我们可以声明两个指针,一个指向当前节点,一个指向下一个节点,判断这两个节点指向的值是否相等,如果相等,则删掉节点。
代码:
/** * 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) return head; ListNode *nextNode=head->next; ListNode *curNode=head; while(nextNode!=NULL) { if(curNode->val==nextNode->val) { curNode->next=nextNode->next; nextNode=curNode->next; } else { curNode=nextNode; nextNode=nextNode->next; } } return head; } };
相关文章推荐
- 8月6日所学
- 格式化html代码的函数有哪些
- AspNetPager在有些网页的地方显示的是换行的
- 生产者消费者问题 伪代码和C语言多线程实现
- WEB系统大规模并发——电商秒杀与抢购
- C++ 编译过程
- [Leetcode]Count and Say
- 收房验房注意事项
- Python多版本共存之pyenv
- 使用XtraReport的CalculatedFiled(计算字段)实现RDLC报表中表达式
- POI教程之第二讲:创建一个时间格式的单元格,处理不同内容格式的单元格,遍历工作簿的行和列并获取单元格内容,文本提取
- 201301 JAVA 题目2-3级_棋盘问题
- AndroidCapturer小而便捷的Android开发截图工具
- Perl 监控Redis
- Git版本库(1)
- linux/unix网络编程之epoll
- 文本处理类命令
- ubuntu 10.04更新源
- 第83讲:Scala中List的实现内幕源码揭秘学习笔记
- 学习英语经验