容易 删除排序链表中的重复元素

容易 删除排序链表中的重复元素

38 %

通过

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出1->1->2->null，返回 1->2->null

给出1->1->2->3->3->null，返回 1->2->3->null

标签 Expand 

链表

---

---

/**
* Definition of ListNode
* class ListNode {
* public:
*     int val;
*     ListNode *next;
*     ListNode(int val) {
*         this->val = val;
*         this->next = NULL;
*     }
* }
*/
class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @return: head node
     */
    ListNode *deleteDuplicates(ListNode *head) {
        // write your code here
        if(head == NULL) return head;
        ListNode *p = head->next;;
        ListNode *f = head;
        while(p) {
            while(p && p->val == f->val) {
                p = p->next;
                f->next = p;
            }
            if(p == NULL) break;
            f = p;
            p = p->next;
        }
        return head;
    }
};