83. Remove Duplicates from Sorted List
2017-01-03 19:17
85 查看
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.
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 || head->next == NULL) return head; ListNode* tmp = head; while(tmp != NULL && tmp->next != NULL){ if(tmp->val == tmp->next->val) tmp->next = tmp->next->next; else tmp = tmp->next; } return head; } };
/** * 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* tmp = head; while(tmp != NULL && tmp->next != NULL){ if(tmp->val == tmp->next->val){ tmp->next = tmp->next->next; } else tmp = tmp->next; } return head; } };
相关文章推荐
- 83. Remove Duplicates from Sorted List
- LeetCode 83 Remove Duplicates from Sorted List(链表操作)
- 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 83]Remove Duplicates from Sorted List
- leetcode 83 Remove Duplicates from Sorted List C++
- LeetCode 83 Remove Duplicates from Sorted List
- #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-83-Remove Duplicates from Sorted List-E
- 83. Remove Duplicates from Sorted List leetcode算法笔记
- LeetCode(83)Remove Duplicates from Sorted List
- [Leetcode 5] 83 Remove Duplicates from Sorted List
- 【leetcode c++】83 Remove Duplicates from Sorted List
- leedcode 83 Remove Duplicates from Sorted List
- leetcode_83_Remove Duplicates from Sorted List