[LeetCode] Remove Duplicates from Sorted List
来源:互联网 发布:js实现加载等待效果 编辑:程序博客网 时间:2024/05/29 08:25
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) { if(head == NULL) return NULL; ListNode* p1 = head; ListNode* p2 = head -> next; int v1,v2; while(p2){ v1 = p1 -> val; v2 = p2 -> val; if(v1 == v2) p2 = p2 -> next; else{ p1 -> next = p2; p1 = p2; p2 = p2 -> next; } } if(p2 == NULL) p1 -> next = NULL; return head; }};
0 0
- Remove Duplicates from Sorted List :from LeetCode
- Leetcode - List - Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- leetcode 37: Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List
- [copied]pkg-config 命令的了解和使用
- jdbc链接数据库,获取表名,字段名和数据
- 第十三周 项目五:字符串操作(1.1)
- 避免oo中违反依赖倒置原则
- Android 使用命令dumpsys查看程序的内存情况
- [LeetCode] Remove Duplicates from Sorted List
- Linux中通过setfacl实现目录下创建文件
- 类型初始值设定项引发异常
- iOS5中 UIViewController的parentViewControlle
- BW变量增强笔记
- SQL数据类型详解
- Evaluate Reverse Polish Notation (leetcode)
- 传奇世界2 单机版
- Apache Mina开发手册