前言:
眼前兄弟们对“删除数组中的某个元素 链表 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; }
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。