本文主要是介绍leetcode Remove Duplicates from Sorted List，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
如果两个都不为空，那么就可以比较一下了。如果一样的话那就删除掉（指向下一个位置), 如果不一样，那么指针就指向下一个位置。
/*** 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) {ListNode *p;p=head;while(p!=NULL){if(p->next!=NULL){if(p->val==p->next->val)p->next=p->next->next;elsep=p->next;}elsereturn head;}return head;}
};
/*** 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) {ListNode *p;p=head;while(p!=NULL){if(p->next!=NULL){if(p->val==p->next->val)p->next=p->next->next;elsep=p->next;}elsereturn head;}return head;}
};这篇关于leetcode Remove Duplicates from Sorted List的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
