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

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param head ListNode类
 * @return ListNode类
 */
struct ListNode* deleteDuplicates(struct ListNode* head ) {
    //思路
    //链表已经有序，利用三个指针来记录和删除重复结点
    //ABC指针顺序排列，当BC重复时，依次删除C以及C后面与B重复的结点，当重复结束后，将B结点删除，A指针仅在BC不重复时，才做移动。

    struct ListNode headNode = { .next = head };
    struct ListNode *headTmpPrePre = NULL;
    struct ListNode *headTmpPre = NULL;
    struct ListNode *headTmp = NULL;
    char dupFlag = 0;

    if (head == NULL || head->next == NULL) {
        return head;
    }
    headTmpPrePre = &headNode; //思路中的A指针
    headTmpPre = headTmpPrePre->next; //思路中的B指针
    headTmp = headTmpPre->next; //思路中的C指针
    while (headTmp) {
        if (headTmp->val == headTmpPre->val) { //出现重复结点
            headTmpPre->next = headTmp->next;
            dupFlag = 1;
        } else { //出现非重复结点
            if (dupFlag == 1) { //重复结束，删除B结点
                headTmpPrePre->next = headTmpPre->next;
            } else { //没发生过重复，才移动A指针
                headTmpPrePre = headTmpPrePre->next;
            }
            dupFlag = 0;
            if (headTmpPrePre->next == NULL) {
                break;
            } else {
                //移动B指针
                headTmpPre = headTmpPrePre->next;
            }
        }
        //移动C指针
        headTmp = headTmpPre->next;
    }
    if (dupFlag == 1) { //重复结束，删除B结点
        headTmpPrePre->next = headTmpPre->next;
    }
    return headNode.next;
}