题解 | #删除有序链表中重复的元素-I#
删除有序链表中重复的元素-I
http://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79
题目描述：
删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
思路：
如果当前结点的值等于其后继节点的值，则将其后继结点删除；否则向下遍历，直到链表尾结点。
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if(head==NULL) return head;
ListNode* p=head;
while(p->next)
{
if(p->val==p->next->val) p->next=p->next->next;
else p=p->next;
}
return head;
}
}; 
查看14道真题和解析
投递英伟达等公司9个岗位