简单AC

删除有序链表中重复出现的元素

http://www.nowcoder.com/questionTerminal/71cef9f8b5564579bf7ed93fbe0b2024

/**
 * struct ListNode {
 *    int val;
 *    struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        ListNode* newhead = new ListNode(0);
        newhead->next = head;

        ListNode* pre = newhead;
        ListNode* cur = head;

        int count = 0;
        while(cur != NULL && cur->next != NULL){
            if(cur->val == cur->next->val){
                cur->next = cur->next->next;
                count++;
            }
            else{
                if(count > 0){
                    pre->next = cur->next;//让链表跳过重复的节点
                    count = 0;
                }
                else{
                    pre = cur;
                }
                cur = cur->next;
            }
        }
        //判断尾节点是否需要删除
        if(count > 0)
            pre->next = cur->next;
        return newhead->next;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 14:10
点赞 评论 收藏
分享
昨天 11:33
江南大学 Java
已经在暑假实习了 ,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
今天 13:48
门头沟学院 C++
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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