【路飞】83. 删除排序链表中的重复元素

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

题目描述：

题目描述：给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

提示：

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

思路：

1. 指针p指向头节点
2. 每次迭代，p都与p的next节点值进行判断是否重复，若重复将p指针的next指向p指针的next.next，即将重复的p.next跳过了，若值不重复，则p向后移动一位。
3. 重复步骤2，直到p.next为空节点终止迭代。

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function(head) {
    if(head == null || head.next == null) return head;

    var p = head;
    while(p.next!=null) {
        if(p.val==p.next.val) {
            p.next = p.next.next;
        }else {
            p = p.next;
        }
    }
    return head;
};

自述

算法小白一个，记录自己的算法学习之路。如果您发现问题，欢迎留言交流。