面试题57:删除链表中的重复节点

      题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5。

     代码如下:

<pre name="code" class="cpp" style="color: rgb(51, 51, 51); font-size: 14px; line-height: 22.4px;">struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        if(pHead == NULL)
            return NULL;
        ListNode *pre = new ListNode(0);
        ListNode *slow = pre;
        slow->next = pHead;
        ListNode *fast = slow->next;
        bool sign = false;
        ListNode *temp = NULL;
        while(fast != NULL && fast->next != NULL)
        {
            if(fast->val == fast->next->val)
            {
                temp = fast->next;
                delete fast;
                fast = NULL;
                fast = temp;
                sign = true;
            }
            else
            {
                if(sign)
                {
                    slow->next = fast->next;
                    fast = fast->next;
                    sign = false;
                }
                else
                {
                   slow = fast;
                   fast = slow->next;
                }
            }
        }
        if(fast->next == NULL)
        {
            if(sign)
                slow->next = fast->next;
            else
                slow->next = fast;
        }
        return pre->next;
    }
};

 

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页