国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > 综合技术 > LeetCode Remove Duplicates from Sorted List

LeetCode Remove Duplicates from Sorted List

来源:程序员人生   发布时间:2015-03-31 07:46:16 阅读次数:2333次

1.题目

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.


2.解决方案


class Solution { public: ListNode *deleteDuplicates(ListNode *head) { if(!head) return NULL; ListNode* firstNode = head; ListNode* currentNode = head; ListNode* nextNode = head; while(currentNode->next){ if(currentNode->val == currentNode->next->val){ if(currentNode->next->next){ currentNode->next = currentNode->next->next; }else{ currentNode->next = NULL; } }else{ currentNode = currentNode->next; } } return head; } };

思路:比较简单的list删除操作。

http://www.waitingfy.com/archives/1600

生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生