[LeetCode]Remove Duplicates from Sorted List
来源:互联网 发布:模拟城市未来之城 mac 编辑:程序博客网 时间:2024/06/08 18:09
解题思路:
边界条件:head == NULL
前条件:front = head, next = front->next
不变式:front->val == next->val , 删除next指向的node; 否则,front->next, next = next->next
结束条件:next == NULL
/** * 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* front = head; ListNode* next = front->next; while(next != NULL){ if(front->val == next->val){ ListNode* temp = next; front->next = temp->next; next = front->next; free(temp); }else{ front = next; next = next->next; } } return head; }};
0 0
- [LeetCode]Remove Duplicates from Sorted List
- 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
- 操作流程
- hdu4711Weather 概率dp
- Maven编译项目下的.java文件时的编码问题
- 异或运算及其应用
- 【BZOJ】1012 最大数
- [LeetCode]Remove Duplicates from Sorted List
- 设计模式在Java/Android中的应用
- java中final关键字使用说明
- SpringMVC注解写法
- java基础知识了解
- OJ网站上常见错误提示
- MFC学习笔记--截屏
- O(1)调度算法
- 简单学习序列化