[数据结构与算法]leetcode83删除链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2

示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
    	if(head==null) return null;
    	TreeNode 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;
    }
}

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
 			if(head == null || head.next == null) return head;
 			head.next = deleteDuplicates(head.next);
 			return head.val == head.next.val ? head.next : head;
    }
}