删除排序链表中的重复元素

删除排序链表中的重复元素

(LC83)存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。

返回同样按升序排列的结果链表。


提示：

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列

解题思路：
此题最朴素的解法就是使用一次遍历，使用一个指针去遍历所有的节点，当前节点的值与下一节点的值相同时，即认为下一节点可以被删除，即tmp.next = tmp.next.next,代码如下：

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

当然，这道题采用上述解法是较为直接的想法，我们还可以使用递归去求解，我们可以大致分三步去考虑，

1. 首先应该判断头节点和头节点的next节点是否为空，如果头节点为空，则该链表无需删除任何节点，直接返回头节点或空节点即可，如果头节点的下一个节点为空，仍旧返回头节点即可。
2. 当判断完成后，我们采用递归的方式去寻找下一节点，我们每次递归都要记着我们要返回的是什么？我们要返回的是头节点，这里可以理解为以该节点为头节点之前没有重复的节点，只需要处理之后的节点即可。
3. 当所有节点处理完后，返回头节点即可。

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