题解 | #牛群排列去重#

考察知识点： 链表

解答方法： 题目给出链表已经按照非降序排列，那么如果一些牛的编号相同的话，那么他们一定是连在一起的。可以遍历一遍链表，从头节点开始，找到该节点的下一个结点（即跳过与自身编号相同的结点），然后更新到这个结点，重复上述过程直至到达链表尾。

所用编程语言： C++

/**
 * 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
        ListNode *n = head;
        while (n) {
            ListNode *p = n->next;
            while (p && p->val == n->val) 
                p = p->next;
            n->next = p;
            n = n->next;
        }
        return head;
    }
};