LeetCode 83. Remove Duplicates from Sorted List
来源:互联网 发布:linux中telnet命令 编辑:程序博客网 时间:2024/05/16 00:48
题目:
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* node = head; if (head == NULL){ return head; } while (node->next != NULL){//还没到倒数第二个节点 if (node->val == node->next->val){//如果当前节点的值和下个一的值相等 ListNode* del = node->next; node->next = node->next->next;//删除下一个节点 delete del; } else{//不然就后移 node = node->next; } } return head; }};
0 0
- [LeetCode]83.Remove Duplicates from Sorted List
- [Leetcode] 83. Remove Duplicates from Sorted List
- LeetCode --- 83. Remove Duplicates from Sorted List
- [leetcode] 83.Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- 【leetcode】83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List LeetCode
- leetcode 83. Remove Duplicates from Sorted List
- [LeetCode]83. Remove Duplicates from Sorted List
- 【LeetCode】83. Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- [leetcode] 83. Remove Duplicates from Sorted List
- leetcode 83. Remove Duplicates from Sorted List
- LeetCode *** 83. Remove Duplicates from Sorted List
- LeetCode - 83. Remove Duplicates from Sorted List
- 【LeetCode】83. Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- [LeetCode]83. Remove Duplicates from Sorted List
- 游戏编程学习笔记01 -- 定时器操作
- mysql光标的创建
- Java学习笔记_02
- NYOJ712_探寻宝藏
- 关于编码unicode
- LeetCode 83. Remove Duplicates from Sorted List
- layer和layui的用法
- 用matlab计算M,N,R,r。
- 【设计模式】 代理模式(Proxy Pattern)- 最易懂的设计模式解析
- 310. Minimum Height Trees
- maven多模块项目SpringMVC简单实例
- strlen,strcpy,strcat,strstr,strcmp,strchr函数的使用和注意事项
- 【设计模式】 建造者模式(Builder Pattern)- 最易懂的设计模式解析
- hadoop的dw-hive安装配置---hadoop安装系列之三