龙空技术网

LeetCode算法第83题:删除排序链表中的重复元素

小天使淘淘 177

前言:

眼前兄弟们对“删除数组中的某个元素 链表 c语言”都比较关怀,同学们都想要了解一些“删除数组中的某个元素 链表 c语言”的相关内容。那么小编也在网摘上汇集了一些对于“删除数组中的某个元素 链表 c语言””的相关内容,希望朋友们能喜欢,你们一起来学习一下吧!

题目描述:

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

示例 1:

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

示例 2:

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

思路:

这道题目的思路比较简单,因为是要求排序数组中重复的元素只保留一个,因此对链表进行遍历,当一个节点的下一节点的值与当前值相等时,删除下一节点即可。

Java代码:

public ListNode deleteDuplicates(ListNode head) { ListNode result = new ListNode(-1); result.next = head; while(null != head && null != head.next){ if(head.next.val == head.val){ head.next = head.next.next; }else{ head = head.next; } } return result.next; }

标签: #删除数组中的某个元素 链表 c语言 #删除数组中的元素链表 #java排序链表删除重复元素