83、删除排序urr中的重复元素(Remove Duplicates from Sorted List)

tech2023-09-25  99

83、删除排序urr中的重复元素(Remove Duplicates from Sorted List)

题目:

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

示例 1:

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

示例 2:

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

解答:

public ListNode DeleteDuplicates(ListNode head) { ListNode ls = new ListNode(0); ls.next = head; ListNode p = ls; while (p.next != null && p.next.next != null) { //相等的连上 if (p.next.val == p.next.next.val) { p.next = p.next.next; } //不相等的找下一个 else { p = p.next; } } return ls.next; }
最新回复(0)