链表-删除链表中的重复元素

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

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

思路：
要删除重复节点，我们需要确定一个指针cur,
如果指针指向节点与下一个相邻节点的值相等
则可删除。
若：cur.val == cur.next.val;
即： cur,next = cur.next.next;

否则：继续向后走： cur = cur.next;

关键点：相邻节点的值相等

Java代码实现`

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode deleteDuplicates(ListNode head) {ListNode cur = head;while(cur != null && cur.next != null){if(cur.val == cur.next.val){cur.next = cur.next.next;}else{cur = cur.next;}}return head;}
}

链表-删除链表中的重复元素相关推荐

python删除列表中的重复元素并保持相对顺序不变
python删除列表中的重复元素并保持相对顺序不变从列表中删除重复项以便所有元素都是唯一的同时保持原有相对顺序不变对于列表我们可以使用如下方法: l1 = [1,7,7,8,5,5,4] l2 = ...
java arraylist 删除回车符_2种Java删除ArrayList中的重复元素的方法
这篇文章将给出两种从ArrayList中删除重复元素的方法,分别是使用HashSet和LinkedHashSet. ArrayList是Java中最常用的集合类型之一.它允许灵活添加多个null元素, ...
VB 删除数组中的重复元素
VB 删除数组中的重复元素,当几个数组元素的值相等时,只保留第一个元素,其他的元素被删除.并且返回结果数组. 以下这个函数只支持一维数组. Function Array_unique(Arr As V ...
Java删除ArrayList中的重复元素的2种方法
ArrayList是Java中最常用的集合类型之一.它允许灵活添加多个null元素,重复的元素,并保持元素的插入顺序.在编码时我们经常会遇到那种必须从已建成的ArrayList中删除重复元素的要求.这 ...
从Ruby中删除数组中的重复元素
本文翻译自:Remove duplicate elements from array in Ruby I have a Ruby array which contains duplicate elem ...
复习删除数组中的重复元素
//如何删除数组中的重复元素 #include<stdio.h> int main(){ int n; scanf("%d",&n); ...
删除数组中的重复元素
删除数组中的重复元素给定一维整型数组array(数组大小不超过100),如果数组中的某个元素与排在它之后的元素重复,则对其进行删除,直到数组中没有重复元素为止.保证剩余元素的相对次序保持不变,打印删 ...
python删除list多个相同元素_python删除list中的重复元素
可以使用append方法实现. 首先设一个临时列表保存结果,然后从头遍历原列表,如临时列表中没有当前元素则追加. 具体代码: 给定一个列表,要求删除列表中重复元素.listA = ['python', ...
leetcode:2680 Remove Duplicates from Sorted Array 删除数组中的重复元素
leetcode:26 对数组元素进行去重,使得原数组重复元素最多保留1个限制: 我们不可以额外分配数组,必须保持空间复杂度为O(1) 这个并不难实现: class Solution(object) ...
【无标题】删除数组中的重复元素
举个栗子,输入整数n,然后输入n个整数.直接上代码 #include<stdio.h> int main(void) { int i,n,a[100]; int j, te ...

链表-删除链表中的重复元素

链表-删除链表中的重复元素相关推荐

最新文章

热门文章