题解 | #删除有序链表中重复的元素-I#

删除有序链表中重复的元素-I

http://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79

题意:


方法:
模拟

思路:
       模拟。
        遍历链表,比较两者的值。
        如果相等,则删除后一个节点。


class Solution {
public:
    
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==nullptr)
            return head;
        ListNode *p=head,*q=head->next;//初始化
        while(q){//循环
            if(p->val==q->val){//比较值,如果相等,则删除后一个节点
                p->next=q->next;
                q=q->next;
            }else{//否则,向后遍历
                p=p->next;
                q=q->next;
            }
        }
        return head;
    }
};


时间复杂度:
空间复杂度:


全部评论

相关推荐

看起来名字可以很长:笑死 我暑期实习阿里云的意向也被 qq 邮箱放在垃圾箱了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务