题解 | #牛群排列去重#

/**
 * 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
        if(!head) return head;
         ListNode * bi=head;
        cout<<head->val<<endl;
        //在最后一个节点前倒数第二个节点完成后就要停下来，因为下面会判断最后个节点是否重复
        while(bi&&bi->next){
            if(bi->next){
         ListNode *   nbi=bi->next;
         
            if(bi->val==nbi->val){
                bi->next=nbi->next;
                 delete nbi;
            }else{
              //直到没有重复的才进入下一个节点否则就一直删除
                bi=bi->next;
            }
            }

      
    }
      return head;
    }
    };