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

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
    bool all_same = false;
public:
    ListNode* deleteDuplication(ListNode* pHead) {
        
        if (pHead == nullptr)
            return nullptr;

        ListNode* prev = nullptr;
        ListNode* curr = pHead;
        
        while (curr->next != nullptr) {
            if (curr->val == curr->next->val) {
                while (curr->val == curr->next->val && curr->next != nullptr) {
                    curr = curr->next;
                }
                if (prev == nullptr && curr->next == nullptr)
                    return nullptr;
                if (prev != nullptr && curr->next == nullptr) {
                    prev->next = nullptr;
                    return pHead;
                }
                    

                if (prev == nullptr) {
                    pHead = curr->next;
                    // prev = pHead;
                    curr = pHead;
                } else {
                    prev->next = curr->next;
                    // prev = curr;
                    curr = prev->next;
                    // curr = curr->next;
                }
            } else {
                prev = curr;
                curr = curr->next;
            }
        }
        
        
        return pHead;
    }
};

这段程序虽然能正常的过测试，但是并不是最优解。

首先，

1. 22行处的while遍历的条件中，我们尽量和习惯保持一致，选择curr != nullptr这样的写法。
2. 其次，在23行if判断语句中就应该加入curr->next != nullptr的检查，原因在于判断是否duplicate条件本身就会存在这样的隐式要求，所以建议是显示的写出来。

另外，需要说明的是，在条件判断语句中的执行行为是有先后顺序要求的，比如

if (curr->next != nullptr && curr->val == curr->next->val)

这样的条件判断语句，里面的条件顺序互换就会出现段错误，造成内存越界。但是按照这样的顺序写，如果curr->next是nullptr之后就会直接跳出不执行后面的内容了。

因此，如果假如了这个条件判断语句27-32的条件判断可以省略

3.后面条件判断中的curr=curr->next也可以提取出来，属于是不管怎么样都会更新的内容。