LeetCode 83 —— 删除排序链表中的重复元素

1. 题目

2. 解答

从前向后遍历链表，如果下一个结点的值和当前结点的值相同，则删除下一个结点，否则继续向后遍历。

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if (head == NULL || head->next == NULL) return head; ListNode *temp = head; while (temp && temp->next) { if (temp->val == temp->next->val) { temp->next = temp->next->next; } else { temp = temp->next; } } return head; }
};