题解 | #删除有序链表中重复的元素-I#
删除有序链表中重复的元素-I
http://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79
如果判断当前元素有重复元素,使用两个指针 p、q,初始状态 q 指向 p->next,如果 p->val == q->val,那么让 q 继续往后找直到 p->val != q->val 或者 q 为空为止。
此时判断如果 p->next == q 说明没有 p->val 没有重复元素,否则就有重复元素,删除即可
查看5道真题和解析