题目描述

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2输出: 1->2

示例 2:

输入: 1->1->2->3->3输出: 1->2->3

分析

如果当前指针指向的值和它next指向的值相同，则currentNode.next = currentNode.next.next。

贴出代码

/** * 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 currentNode = head;        while(currentNode != null && currentNode.next != null){            if(currentNode.val == currentNode.next.val){                currentNode.next = currentNode.next.next;            }else{                currentNode = currentNode.next;            }        }        return head;    }}