题解 | #删除链表中重复的结点#

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param pHead ListNode类
 * @return ListNode类
 */
struct ListNode* deleteDuplication(struct ListNode* pHead ) {
    struct ListNode* prev = NULL;//上一个节点先定义成空
    struct ListNode* cur = pHead;//迭代用的节点
    struct ListNode* newhead = pHead;//处理完节点后用的头节点
    while (cur != NULL) //设定循环条件开始迭代
	{
        struct ListNode* next = cur->next;//在循环内设定下一个节点
        if (next != NULL) //判断下一个节点是否为空，否则直接跳过
		{
            if (cur->val == next->val && next != NULL) //当前节点与下一个节点的对比
			{
                while (cur->val == next->val) //循环寻找与当前节点相同的第N个节点
				{
                    if (next->next != NULL) //在next->next不为空的情况下跳下一个节点
					{
                        next = next->next;
                    } else //否则直接将next设置为空跳出循环
					{
                        next = NULL;
                        break;
                    }
                }
                if (prev == NULL) //如果上一个节点为空则代表需要删除掉头节点
				{
                    newhead = next;
                } 
			    else if (prev != NULL) //如果上一个节点不用空，用prev链接next即可
				{
                    prev->next = next;
                }

            } else //如果当前节点不等于下一个节点，prev继承当前cur的节点
			{
                prev = cur;
            }
        }
        cur = next;//cur直接等于next即可，没删节点和删节点都一样
    }
    return newhead;//最后返回新的头节点
}