9_83. 删除排序链表中的重复元素
题目描述：
解题思路：
给定的链表是排好序的，因此重复元素都是连续的，因此只需要对链表进行一次遍历，就可以完成删除重复元素的操作。
定义指针cur指向head，然后依次比较cur和cur.next的元素值，如果是重复的，直接让cur.next=cur.next.next
在最终的细节问题上，如果cur.next==null的话，表示该链表已经遍历完成，返回head即可。
代码
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode cur = head;
if (head == null){
return null;
}
while (cur.next != null){
if (cur.val == cur.next.val){
cur.next = cur.next.next;
}else {
cur = cur.next;
}
}
return head;
}
}