83.[Leetcode]Remove Duplicates from Sorted List

题意：

从一个排好序的链表中去重

我的解法：

设置两个指针，firstNode 和 lastNode，移动指针lastNode，如果两者所指的Node的val相同，则向后移动一位LastNode。如果两者所指的不同，则将firstNode的next指向lastNode，并且移动fristNode到lastNode处
（其实看代码应该更好理解一些）

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head == NULL) return head;
        ListNode *firstNode = head, *lastNode = head->next;
        while(firstNode != NULL){
            if( lastNode == NULL||firstNode->val != lastNode->val ) { //这里两个判断条件是不能写反的，先判断lastNode是否为空，再判断值是否相等；如果lastNode为空，就是没有值的，程序会runtime error
                firstNode->next = lastNode;
                firstNode = lastNode;
            } else {
                lastNode = lastNode->next;
            }
        }
        return head;
    }
};

大森思路：

其实也是一样的，只不过是拿一个指针不断的和它的next对比之后的，然后每次相同都将执行去重。我的则是求出重复部分的头尾，然后一次去重