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;
    }
}

笔记

与排序数组删除重复项相同原理，如果是后者等于前者，则后者的值是可以舍弃的