遵义网站建设有限公司东莞百度推广排名

删除排序链表中的重复元素

题目描述

给定一个已排序的链表的头 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;}
}