删除排序链表中的重复元素

题目:

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

示例 1:

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

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        
        ListNode current=head;        
        while(current!=null&&current.next!=null)
        {
            if(current.val==current.next.val)
            {
                current.next=current.next.next;
            }
            else 
            {
                current=current.next;
            }
        }       
        return head;
    }
}

 

思路:需要一个新的节点遍历整个列表,在元素相同时删除,最后返回的还是头节点。

 

posted @ 2019-04-28 10:22  彩色的梦  阅读(349)  评论(0编辑  收藏  举报