金泉网做网站找谁,sae安装WordPress4.4,wordpress大前端d8,网页seo如何优化删除排序链表中的重复元素
难度#xff1a;简单
题目描述
给定一个已排序的链表的头 head #xff0c; 删除所有重复的元素#xff0c;使每个元素只出现一次 。返回 已排序的链表 。
示例1
输入#xff1a;head [1,1,2]
输出#xff1a;[1,2]示例2
输入#xff1a…
删除排序链表中的重复元素
难度简单
题目描述
给定一个已排序的链表的头 head 删除所有重复的元素使每个元素只出现一次 。返回 已排序的链表 。
示例1
输入head [1,1,2]
输出[1,2]示例2
输入head [1,1,2,3,3]
输出[1,2,3]题解
和0082一样的解题方法将条件稍微改一下即可解题
想法代码
public class ListNode
{public int val;public ListNode next;public ListNode(int val 0, ListNode next null){this.val val;this.next next;}
}class Solution
{public static void Main(String[] args){Solution solution new Solution();ListNode head new ListNode(1){next new ListNode(1){next new ListNode(2)}};ListNode ans solution.DeleteDuplicates(head);while (ans ! null){Console.Write(ans.val );ans ans.next;}}public ListNode DeleteDuplicates(ListNode head){ListNode ans new ListNode();ListNode p head;ListNode t ans;while (p ! null){if (p.val ! p.next?.val){t.next p;t t.next;}p p.next;}return ans.next;}
}
