免费建站系统有哪些,app运营模式,wordpress 挣钱,交换友链是什么意思给定一个排序链表#xff0c;删除所有重复的元素#xff0c;使得每个元素只出现一次。
示例 1:
输入: 1-1-2 输出: 1-2 示例 2:
输入: 1-1-2-3-3 输出: 1-2-3
思路#xff1a;判断下一个是否相同即可。
/*** Definition for singl…给定一个排序链表删除所有重复的元素使得每个元素只出现一次。
示例 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; }* }*/public ListNode deleteDuplicates(ListNode head) {ListNode current head;while (current ! null current.next ! null) {if (current.next.val current.val) {current.next current.next.next;} else {current current.next;}}return head;
}