56_leetcode_Remove Duplicates from Sorted Lists II

最新推荐文章于 2024-10-08 10:36:00 发布

ezzffzz

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量349

点赞数

分类专栏： leetcode 编程算法文章标签： leetcode 算法编程语言面试指针

本文链接：https://blog.csdn.net/ezzffzz/article/details/32667697

版权

leetcode 同时被 3 个专栏收录

155 篇文章 0 订阅

订阅专栏

编程

155 篇文章 0 订阅

订阅专栏

算法

155 篇文章 0 订阅

订阅专栏

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.

Given 1->1->1->2->3, return 2->3.

1:特殊情况，空链表和只有一个节点；2:设置startNode和endNode两个节点；当两个节点的val值不等的时候，若两者前后，则startNode只有一个，进行处理；若两者不前后，则说明两者中间右多余的节点；3:最后考虑startNode的情况以及根据index的值来处理next指针。

    ListNode *deleteDuplicates(ListNode *head)
    {
        if(head == NULL || head->next == NULL)
        {
            return head;
        }
        
        ListNode* newHead = NULL;
        ListNode* index = NULL;
        ListNode* startNode = head;
        ListNode* endNode = head->next;
        
        while(endNode)
        {
            if(endNode->val == startNode->val)
            {
                endNode = endNode->next;
            }
            else
            {
                if(startNode->next == endNode)
                {
                    if(newHead == NULL)
                    {
                        newHead = startNode;
                        index = startNode;
                    }
                    else
                    {
                        index->next = startNode;
                        index = index->next;
                    }
                }
                startNode = endNode;
                endNode = endNode->next;
            }
        }
        
        if(startNode->next == NULL)
        {
            if(newHead == NULL)
            {
                newHead = startNode;
            }
            else
            {
                index->next = startNode;
                index = index->next;
            }
        }
        else
        {
            if(index)
            {
                index->next = NULL;
            }
        }
        
        return newHead;
        
    }