算法小练——删除排序链表中的重复元素
title: 算法小练——删除排序链表中的重复元素
categories:
- Algorithms
tags: - esay
abbrlink: 65557854
date: 2019-11-12 18:06:45
删除排序链表中的重复元素
描述
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
代码
/** * 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 current = head;
while ( head!=null && head.next!=null ){
if(head.val == head.next.val){
head.next = head.next.next;
}else {
head = head.next;
}
}
return current;
}
}
笔记
与排序数组删除重复项相同原理，如果是后者等于前者，则后者的值是可以舍弃的
