品牌建设网站公司排名,个人微信crm,网站建设可行性报告范文,网页设计版式布局【CSDN 每日一练 ★☆☆】【链表】删除排序链表中的重复元素
链表 递归
题目
存在一个按升序排列的链表#xff0c;给你这个链表的头节点 head #xff0c;请你删除所有重复的元素#xff0c;使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
示例
示例 1给你这个链表的头节点 head 请你删除所有重复的元素使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
示例
示例 1 输入head [1,1,2] 输出[1,2]
示例 2 输入head [1,1,2,3,3] 输出[1,2,3]
提示
链表中节点数目在范围 [0, 300] 内-100 Node.val 100题目数据保证链表已经按升序排列
Java实现
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;}
}
