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

这篇文章主要介绍了Java实现删除排序链表中的重复元素的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

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

示例 1:

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

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

 /** * Definition for singly-linked list. * public class ListNode { *   int val; *   ListNode next; *   ListNode(int x) { val = x; } * } */ class Solution { public ListNode deleteDuplicates(ListNode head) { if(head == null || head.next == null){ return head; } head.next = deleteDuplicates(head.next); if(head.val == head.next.val) head = head.next; return head; } } 

以上就是Java实现删除排序链表中的重复元素的方法的详细内容,更多请关注0133技术站其它相关文章!

赞(0) 打赏
未经允许不得转载:0133技术站首页 » Java