删除排序链表中的重复元素 C语言实现 超简单的递归方法

83. 删除排序链表中的重复元素
    给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入 : 1->1->2
输出 : 1->2
示例 2 :

输入 : 1->1->2->3->3
输出 : 1->2->3

	   * Definition for singly-linked list.
	   * struct ListNode {
	   *     int val;
	   *     struct ListNode *next;
	   * };
	   */

//递归方法实现

	 struct ListNode* deleteDuplicates(struct ListNode* head){
		 if (!head || !head->next)
			 return head;
		 head->next = deleteDuplicates(head->next);
		 if (head->val == head->next->val)
		 {
			 head = head->next;

		 }
		 return head;

	 }