【leetcode】【单链表】【83】Remove Duplicates from Sorted List
2015-05-12 15:45
447 查看
#include<iostream> #include<stack> using namespace std; 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* temp = NULL; ListNode* cur = head; while (cur->next){ if (cur->val == cur->next->val){ temp = cur->next; cur->next = temp->next; delete temp; }else cur = cur->next; } return head; } ListNode* createList(ListNode* head){ int numOfNode; int value; cout << "please input number of listNode:"; cin >> numOfNode; cin >> value; head = new ListNode(value); ListNode* cur = head; for (int i = 1; i < numOfNode; ++i){ cin >> value; ListNode* temp = new ListNode(value); cur->next = temp; cur = temp; } return head; } void printNode(ListNode* head){ ListNode* cur = head; while (cur){ cout << cur->val << " "; cur = cur->next; } cout << endl; } }; int main(){ ListNode* head = NULL; Solution solution; head = solution.createList(head); solution.printNode(head); head = solution.deleteDuplicates(head); solution.printNode(head); system("pause"); return 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(从已排序链表中移除重复元素)(*)
- 链表-leetcode 83 Remove Duplicates from Sorted List
- LeetCode-83-Remove Duplicates from Sorted List(链表)-Medium
- LeetCode-83-Remove Duplicates from Sorted List 链表水题
- 链表-python-leetcode 83 Remove Duplicates from Sorted List
- 闲话链表(四) leetcode之Remove Duplicates from Sorted List I、II
- [leetcode-83]Remove Duplicates from Sorted List(C)
- leetcode[83]:Remove Duplicates from Sorted List
- leetcode:Remove Duplicates from Sorted List(去除链表中重复元素)【面试算法题】
- Leetcode 83 Remove Duplicates from Sorted List
- 【leetcode】【单链表】【82】Remove Duplicates from Sorted List II
- LeetCode(83)Remove Duplicates from Sorted List
- LeetCode 83 — Remove Duplicates from Sorted List(C++ Java Python)
- [LeetCode]83 Remove Duplicates from Sorted List
- Leetcode Remove Duplicates from Sorted List II 删除链表中重复的元素II