茄子算法每日N题之LeetCode83删除排序链表中的重复元素
文章目录
LeetCode 83.删除排序链表中的重复元素||
大家好,我是灵魂画师--茄子。技术水平一般,喜欢画画。
开始今天的正题。
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1
输入: 1->1->2
输出: 1->2
示例 2
输入: 1->1->2->3->3
输出: 1->2->3
思路:
1.指针解法
- 设立一个指针p
- 判断p.val与p的下一个节点val值是否相同,如果相同,则让p.next指向p.next.next

let deleteDuplicates = function(head) {
let p = head;
while(p && p.next){
if(p.val == p.next.val){
p.next = p.next.next
} else {
p = p.next
}
}
return head;
};
2.另外一种写法
let deleteDuplicates = function(head) {
let dummyHead = new ListNode(null);
dummyHead.next =head;
let pre = dummyHead;
let cur = head;
while(cur != null){
if(pre.val == cur.val){
pre.next = cur.next;
cur = pre.next;
} else{
pre = cur;
cur = cur.next;
}
}
return dummyHead.next;
};
结合我的分析你是不是对这道题有了更清晰的认识了呢?
以上就是我的思路以及解法了,希望大家喜欢我画的图解,我会继续努力的ヾ(◍°∇°◍)ノ゙。(点个赞把我带走吧~~)
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论