LeetCode Remove Duplicates from Sorted List

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删除操作。

，乐观者在灾祸中看到机会;悲观者在机会中看到灾祸