zoukankan      html  css  js  c++  java
  • 删除排序链表中的重复元素

    题目:

    给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

    示例 1:

    输入: 1->1->2
    输出: 1->2

    示例 2:

    输入: 1->1->2->3->3
    输出: 1->2->3

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    分析:

    链表是有序的,由题干得知,链表节点的排列顺序为从小到大。也就是说,排在后面的节点绝不会小于前面的节点,最多等于前面的节点。

    可以使用单指针记录链表中首个节点的地址,然后将该节点数值与下个节点数值进行比较。

    如果二者相等,则说明该节点的下一个节点应该删除,所以可以用下下个节点的地址覆盖下一个结点的地址,直至找到与指针所记录的节点数值不同的节点,将数值不同的节点地址替换掉当前指针所指向的地址。

    循环结束条件为当前节点和下一个节点都为null。

  • 相关阅读:
    HTML-图片和多媒体
    HTML弹性布局
    HTML定位——绝对定位和相对定位、固定定位
    HTML定位和布局----float浮动
    CSS层叠
    HTML-css样式引用方式
    认识HTML和CSS
    原生js 进度条
    原生js文字滚动 滚动条
    时间轴
  • 原文地址:https://www.cnblogs.com/wxdmw/p/13273595.html
Copyright © 2011-2022 走看看