Leet Code OJ 83. Remove Duplicates from Sorted List [Difficulty: Easy]

最新推荐文章于 2017-11-25 15:27:54 发布

原创最新推荐文章于 2017-11-25 15:27:54 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法

算法题解同时被 2 个专栏收录

63 篇文章

订阅专栏

每周一道算法题

62 篇文章

订阅专栏

本文介绍了一种从已排序链表中删除重复元素的方法，确保每个元素仅出现一次。通过遍历链表并比较相邻节点值来实现，若发现重复则调整next指针跳过重复节点。

题目：
Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

翻译：
给定一个排序号的链表，删除所有的重复元素，保证每个元素只出现一次。

分析:
在当前节点删除下一节点，会比较容易操作，只需要修改next指针。

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null){
            return null;
        }
        ListNode currentNode=head;
        while(currentNode.next!=null){
            if(currentNode.next.val==currentNode.val){
                currentNode.next=currentNode.next.next;
            }else{
                currentNode=currentNode.next;
            }

        }
        return head;
    }
}