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

Posted 2020-06-18 Lnho

题目：
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;
    }
}