leetcode 83:删除排序链表中的重复元素

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
// 思想： go指针遍历所有，be指针在go指针之前： 当go指针与be指针所指向的值不同时，两者都往后移动
// 当两者值相同时只有go指针向后移动，并且激活flag，导致 修改指针。
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head == nullptr){
        	return nullptr;
        }
        if(head->next == nullptr){
        	return head;
        }
        ListNode* be = head;
        ListNode* go = head->next;
        bool flag = false;
        while(go != nullptr){
        	if(be->val == go->val){
        		go=go->next;
        		flag = true;
        	}else{
        		if(flag){
        			be->next = go;
        			flag = false;
        		}
        		be = be->next;
        		go = go->next;
        	}
        }
        if(flag){
        	be->next = nullptr;
        }
        return head;
    }
};