美文网首页
83. 删除排序链表中的重复元素

83. 删除排序链表中的重复元素

作者: DAFFE | 来源:发表于2018-08-17 18:14 被阅读0次

    给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

    /**
     * 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=head;
            while(p != NULL){//判断当前节点不为空再判断下一个
                while((p->next) && (p->val==p->next->val)){//第二节点不为空且相等
                    p->next=p->next->next;//删除
                }
                p=p->next;
            }
            return head;
        }
    };
    

    相关文章

      网友评论

          本文标题:83. 删除排序链表中的重复元素

          本文链接:https://www.haomeiwen.com/subject/oxmtiftx.html