题目描述
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
我的思路
由于给定的链表是已经排过序的链表,所以重复的元素一定出现在相邻的两个元素。因此设置两个指针,分别指向当前结点(local
)和前一个结点(prev
),判断当前结点是否和前一个结点值相同,如果相同,则删除当前结点,并把当前指针指向下一个结点;如果不同,则两个指针都往下一个结点移动,直到遍历完所有结点。
我的程序(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) {
// 设置两个指针,分别指向当前结点和前一个结点,判断当前结点是否和前一个结点相同,
// 如果相同,则删除当前结点,并把当前指针指向下一个结点;
// 如果不同,则两个指针都往下一个结点移动,直到遍历完所有结点
if(head == null) return null;
if(head.next == null) return head;
ListNode prev = head;
ListNode local = head.next;
while(local != null){
if(local.val == prev.val){ // 相同,删除当前结点
prev.next = local.next;
local = prev.next;
}else{
prev = prev.next;
local = local.next;
}
}
return head;
}
}
如有不当之处,欢迎读者批评指正!