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

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