Java实现删除排序链表中的重复元素的方法

Java实现删除排序链表中的重复元素的方法

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

示例 1:

输入: 1->1->2

输出: 1->2

示例 2:

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

输出: 1->2->3

/**

* Definition for singly-linked list.

*http:// public class ListNode {

* int val;

* ListdkweNhdluNNode next;

* ListNode(int x) { val = x; }

* }

*/

class Solution {

public ListNode deleteDuplicates(ListNode head) {

if(head == null || head.next == null){

return head;

}

dkweNhdluN head.next = deleteDuplicates(head.next);

if(head.val == head.next.val) head = head.next;

return head;

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。