AcWing 29. 删除链表中重复的节点
原题链接
中等
作者:
cyb-包子
,
2021-05-24 16:14:21
,
所有人可见
,
阅读 192
分析
- 虚拟头节点
- 判断是否重复
Code
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var deleteDuplication = function(head) {
let dummy = new ListNode(-1);
dummy.next = head;
let p = dummy;
while(p.next){
let q = p.next;
while(q && p.next.val === q.val) q = q.next;
//判断长度是否为1
if(p.next.next === q) p = p.next;
else p.next = q;
}
return dummy.next;
};