zoukankan      html  css  js  c++  java
  • 删除链表中重复的节点

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

    【思路】首先题目说了这是一个排序链表,因此所有重复的数一定会是在一起的,这样我们改变指针的指向,就可以将这些重复的一次性去除完,在遍历的时候,如果相邻两个数重复,我们要进入一个循环进行判断,由于需要这些重复数的边界,因此我们需要使用pre和last指针用来得到其边界,然后进行删除!

    *
    struct ListNode {
        int val;
        struct ListNode *next;
        ListNode(int x) :
            val(x), next(NULL) {
        }
    };
    */
    class Solution {
    public:
        ListNode* deleteDuplication(ListNode* pHead)
        {
            ListNode* dummy = new ListNode(0);
            dummy->next = pHead;   // 设置哨兵节点,以防止头节点被删除的情况
            ListNode* pre = dummy;
            ListNode* last = dummy->next;
            while(last != nullptr){
                if(last->next != nullptr && last->val == last->next->val){ 
                    // 如果两个相邻节点重复,那么需要循环判断
                    while(last->next != nullptr && last->val == last->next->val){
                        last = last->next;
                    }
                    pre->next = last->next;
                    last = last->next;
                }else{
                    pre = pre->next;
                    last = last->next;
                }
            }
            return dummy->next;
        }
    };
  • 相关阅读:
    C# 函数参数object sender, EventArgs e
    Winform中利用委托实现窗体之间的传值
    Web前端学习笔记——Canvas
    js 删除 按钮所在的行
    box-sizing
    前端中关于HTML标签的属性for的理解
    apply和call的用法总结
    target 确定元素是谁??
    css3过渡和动画
    处理两端极限值的小技巧
  • 原文地址:https://www.cnblogs.com/zhudingtop/p/11456036.html
Copyright © 2011-2022 走看看