【每日一题036】leetcode-83

题目

[题目来源](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。

返回同样按升序排列的结果链表。)

思路

与第26题思路类似，把不同值的节点串在一起即可。

相关思考

还有一种递归的思路可供参考

代码（C++/原创）

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode *p=head;
        if(!head) return head;
        ListNode *q=head->next;
        head->next=NULL;//摘下头节点
        while(q)
        {
            if(p->val!=q->val)
        {
            ListNode *temp=q->next; //将满足条件节点插入在p和null之间
            q->next=p->next;
            p->next=q;
            p=p->next;
            q=temp;
        }else
        q=q->next;
        }        

        return head;   

    }
};