LeetCode【83】删除排序链表中的重复元素

题目：给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。如：输入：head = [1,1,2,3,3]，输出：[1,2,3]。

一、解题思路：

1. cur指向头结点head，开始进行遍历。
2. 如果cur的值==cur.next的值，就将cur.next指向cur.next.next。
3. 否则cur指向下一个节点继续遍历，直到cur.next==null。

二、代码：

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

输入：head = [1,1,2,3,3]，输出：[1,2,3]。

第一次：cur指向第一个节点，节点值为1，此时与cur.next节点的值比较，发现相等，对其cur的下一个节点重新指向，cur.next=cur.next.next。
第二次：cur遍历当前点，当前节点值为1，此时与cur.next节点的值比较，发现不相等，cur指向下一个节点，即cur=cur.next。
…