删除有序链表中重复的元素

题目描述

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为1\to1\to21→1→2,返回1 \to 21→2.
给出的链表为1\to1\to 2 \to 3 \to 31→1→2→3→3,返回1\to 2 \to 31→2→3.

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        ListNode* temp = head;
        // temp非空
        while(temp){
            // temp->next 非空的判断，必须有，不然会造成段错误 且 下一个节点值和本节点值相等
            while(temp->next && temp->next->val == temp->val){
                temp->next = temp->next->next;
            }
            temp = temp->next;
        }
        return head;
    }
};

原因分析

• 第一次错在，最外层while非空判断，写错成是空才能进行
• 第二次错在，while里没有判断temp->next非空，造成了段错误。