题解 | #删除有序链表中重复的元素-II#

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        // 已经做过一次升序排列了，所以可以直接碰到重复的就删除即可
        vector<int> listA;
        vector<ListNode*> listB;
        ListNode* nodeA = new ListNode(-1);
        //nodeA -> next = head;
        ListNode* nodeC = nodeA;
        //ListNode* nodeD = nodeA;
        
        int num = 0;
        if(head == nullptr){
            return head;
        }
        if(head->next == nullptr){
            return head;
        }
        ListNode* nodeB = head -> next; 
        while(head!=nullptr){
            listA.push_back(head->val);
            //cout<<"列表宽度 "<< listA.size()<<endl;
            //注意！！！步进判断一定要注意next的空值判断，宁可多写一个判断
            if(nodeB==nullptr){
                if(std::count(listA.begin(), listA.end(), head->val)<2){
                    // 说明不是重复值
                    nodeC->next = head;
                    nodeC = nodeC->next; 
                }
                break;
            }
            if( head->val != nodeB->val){
                //cout<< head->val<<endl;
                //cout<< nodeB->val<<endl;
                //cout<<"当前内容"<< std::count(listA.begin(), listA.end(), head->val)<<endl;
                if(std::count(listA.begin(), listA.end(), head->val)<2){
                    // 说明不是重复值
                    nodeC->next = head;
                    nodeC = nodeC->next; 
                }
                
            }
            head = nodeB;
            nodeB = nodeB->next;
            cout<< "该轮结束"<<endl;
        }
        nodeC->next = nullptr; //注意！！！列表一定要封住尾部，将尾部与原先的链表断开
        return nodeA->next;
    }
};