首页 > 其他 > 详细

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

时间:2021-05-23 09:02:55      阅读:22      评论:0      收藏:0      [点我收藏+]

题目:删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次
例如:
给出的链表为1\to1\to2112,返回1 \to 212.
给出的链表为1\to1\to 2 \to 3 \to 311233,返回1\to 2 \to 3123.

提示:

  • 链表中节点数目在范围 [0, 300] 内
  • -100 <= Node.val <= 100
  • 题目数据保证链表已经按升序排列

思路:

代码:

 1 /**
 2  * Definition for singly-linked list.
 3  * function ListNode(val, next) {
 4  *     this.val = (val===undefined ? 0 : val)
 5  *     this.next = (next===undefined ? null : next)
 6  * }
 7  */
 8 /**
 9  * @param {ListNode} head
10  * @return {ListNode}
11  */
12 var deleteDuplicates = function(head) {
13 let current = head;
14 while(current !== null && current.next !== null){
15     if(current.val === current.next.val){
16         current.next = current.next.next;
17     }else{
18         current = current.next;
19     }
20 }
21 return head;
22 };

 

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

原文:https://www.cnblogs.com/icyyyy/p/14800334.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!