升序有重复,删除重复结点,重复的值保留一次,指针联动,不用考虑链表头指针,因为链表升序排列如果有重复那只删除后面重复的data,和头指针无关,也要遍历 完整条链表
分类:
其他好文 时间:
2018-08-03 11:34:52
阅读次数:
143
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example,Given1->2- ...
分类:
编程语言 时间:
2017-06-14 16:31:26
阅读次数:
154
一,问题描述 请自己构造一个简单的有序单链表,然后实现删除链表中的重复结点。比如: 二,问题分析 首先要实现一个单链表,因此需要定义一个节点类Node。其次,实现向链表中添加结点的方法(使用尾插法)addNode 删除重复结点的实现思路: 定义两个指针:pre 和 next。初始时,pre指向链表中 ...
分类:
其他好文 时间:
2016-09-30 09:41:52
阅读次数:
137
思路:
simple,从头到尾遍历结点,如果下一个结点不为空且当前结点和下一个节点相同,删除下一个结点,否则,遍历下一个结点。...
分类:
其他好文 时间:
2015-02-03 11:06:43
阅读次数:
137