dedecms农业种植网站模板,青岛推广信息,WordPress网站根目录有哪些,网上做的好金融网站1、题目#xff1a;给定一个已排序的链表的头 head #xff0c; 删除所有重复的元素#xff0c;使每个元素只出现一次 。返回 已排序的链表 。
2、实现#xff08; 因为已排序#xff0c;所以元素若重复#xff0c;必然在其下一位#xff09;#xff08;这里为在vscod…
1、题目给定一个已排序的链表的头 head 删除所有重复的元素使每个元素只出现一次 。返回 已排序的链表 。
2、实现 因为已排序所以元素若重复必然在其下一位这里为在vscode上看见实现效果直接使用具名函数
1定义链表结构 2定义头结点 3分两种情况 1链表为空链表直接返回 2链表非空相等删除不等指针下移一位 4调用 3、完整代码
!DOCTYPE html
html langen
headmeta charsetUTF-8meta nameviewport contentwidthdevice-width, initial-scale1.0title删除链表中的重复元素/title
/head
bodyp给定一个已排序的链表的头 head 删除所有重复的元素使每个元素只出现一次 。返回 已排序的链表 。/pp输入head [1,1,2]输出[1,2]/pp输入head [1,1,2,3,3]输出[1,2,3]/p
/body
scriptclass ListNode{constructor(val, next){this.val valthis.next next} }let head new ListNode(1)head.next new ListNode(1)head.next.next new ListNode(2)deleteDuplicates(head)function deleteDuplicates(head) {// 头结点为空直接返回if (!head) return head;// 头结点非空时让当前指针指向head在循环中判断当循环中一个节点的值和该节点下一节点的值相等时删除否则指针移向下一位let cur headwhile (cur.next) {if (cur.val cur.next.val) {cur.next cur.next.next} else {cur cur.next}}console.log(head);return head} /script
/html 4、力扣使用代码 var deleteDuplicates function (head) {// 头结点为空直接返回if(!head) return head;// 头结点非空时让当前指针指向head在循环中判断当循环中一个节点的值和该节点下一节点的值相等时删除否则指针移向下一位let cur headwhile (cur.next) {if (cur.valcur.next.val) {cur.nextcur.next.next}else{cur cur.next}}return head}
