茄子算法每日N题之LeetCode83删除排序链表中的重复元素

LeetCode 83.删除排序链表中的重复元素||

大家好,我是灵魂画师--茄子。技术水平一般,喜欢画画。

开始今天的正题。

leetCode83删除排序链表中的重复元素

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

示例 1

输入: 1->1->2

输出: 1->2

示例 2

输入: 1->1->2->3->3

输出: 1->2->3

思路:

1.指针解法

  1. 设立一个指针p
  2. 判断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;
};

结合我的分析你是不是对这道题有了更清晰的认识了呢?

以上就是我的思路以及解法了,希望大家喜欢我画的图解,我会继续努力的ヾ(◍°∇°◍)ノ゙。(点个赞把我带走吧~~)

评论

暂无评论