本文主要是介绍leetcode刷题(40)——83. 删除排序链表中的重复元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
平时我们删除一个链表中的某个元素,一般都是以下的写法:
temp.next = temp.next.next;
这样temp.next就被删除了
此题解法如下:
class Solution {public ListNode deleteDuplicates(ListNode head) {ListNode temp = head;while(temp!=null&&temp.next!=null){if(temp.val==temp.next.val){temp.next = temp.next.next;}else{temp = temp.next;} }return head;}
}
这篇关于leetcode刷题(40)——83. 删除排序链表中的重复元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!