zoukankan      html  css  js  c++  java
  • 83. 删除排序链表中的重复元素【简单】

    leetcode:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

    方法一:

    迭代遍历

    遍历链表,下一个节点与当前节点进行比较,如果相同,则删除下一个节点,否则继续循环下一个节点

    /**
     * Definition for singly-linked list.
     * function ListNode(val, next) {
     *     this.val = (val===undefined ? 0 : val)
     *     this.next = (next===undefined ? null : next)
     * }
     */
    /**
     * @param {ListNode} head
     * @return {ListNode}
     */
    var deleteDuplicates = function(head) {
        if (!head || !head.next) return head;
        let temp = head;
        // 遍历,与前一个节点数字相同的删除
        while (temp && temp.next) {
            const next = temp.next;
            if (next.val === temp.val) {
                // 与前一个节点数字相同
                temp.next = next.next;
            } else {
                // 与前一个节点数字不同
                temp = next;
            }
        }
        return head;
    };

    方法二:

    递归

    递归函数含义:返回去重的链表

    边界:节点不存在 或者 节点只有一个 返回当前节点

    操作:

    1、当前节点与下一个节点数字相同,舍弃当前节点,对剩下节点递归处理,并将递归结果返回

    2、当前节点与下一个节点数字不同,保留并返回当前节点,对剩下节点递归处理,并将递归结果作为当前节点的下一个节点

    /**
     * Definition for singly-linked list.
     * function ListNode(val, next) {
     *     this.val = (val===undefined ? 0 : val)
     *     this.next = (next===undefined ? null : next)
     * }
     */
    /**
     * @param {ListNode} head
     * @return {ListNode}
     */
    var deleteDuplicates = function(head) {
        // 递归边界
        if (!head || !head.next) return head;
        // 当前节点与下一个节点数字相同,则舍弃当前节点,直到最后只保留相同数字节点的最后一个
        if (head.next.val != head.val) {
            // 当前节点与下一个节点数字不同,当前节点不用舍弃,继续对剩下链表递归处理
            head.next = deleteDuplicates(head.next);
        } else {
            // 当前节点与下一个节点数字相同,舍弃当前节点,直接返回剩下列表递归的结果
            return deleteDuplicates(head.next);
        }
        // 当前节点与下一个节点数字不同的链表结果返回
        return head;
    };

    -----smile

  • 相关阅读:
    java 平面上最近两个点之间的距离
    java 选择排序
    java 复制字串算法
    mysql数据库的导入导出
    010editor安装包
    切换使用phpstudy的mysql和本机自带的mysql
    vmware安装kali
    win10,python安装mysql
    php变量等入门
    Wampserver 2.5安装
  • 原文地址:https://www.cnblogs.com/Walker-lyl/p/14581100.html
Copyright © 2011-2022 走看看