83. Remove Duplicates from Sorted List(从有序链表中删除重复节点)-白红宇

83. Remove Duplicates from Sorted List(从有序链表中删除重复节点)

阅读量：6280 次

发布时间：2019-06-22

本文共 415 字，大约阅读时间需要 1 分钟。

Given a sorted linked list, delete all duplicates such that each element appear only once.

Example 1:

Input: 1->1->2Output: 1->2

Example 2:

Input: 1->1->2->3->3Output: 1->2->3 方法一：递归 这道题的题意是只要遇到重复的就删除，递归的话就是让指针先走到最后，然后调回到倒数第二个结点，判断是否相等，相等就删除，然后再往前跳，直到第一个结点。 时间复杂度：o（n）              空间复杂度：o（1）

方法二：直接前向传播

递归是从后往前找，这个用while循环从前从后找。

时间复杂度：o（n）              空间复杂度：o（1）

转载于:https://www.cnblogs.com/shaer/p/10555858.html

你可能感兴趣的文章

【数据库优化专题】MySQL视图优化（二）

查看>>

【转载】每个程序员都应该学习使用Python或Ruby

关于redis的几件小事(六)redis的持久化

查看>>

package.json

查看>>

webpack4+babel7+eslint+editorconfig+react-hot-loader 搭建react开发环境

查看>>

Maven 插件

查看>>

初探Angular6.x---进入用户编辑模块

查看>>

计算机基础知识复习

查看>>