题解 | #删除链表中重复的结点#

function deleteDuplication(pHead)
{
    // write code here
    let p=pHead
    if(!pHead){
        return null
    }
    let vaild=0
    //如果开头遇见重复
    while(p.next&&p.val==p.next.val){
        p=p.next
        vaild=1//置位标志位
    }
    //标志位被1，寻找符合的节点
    if(vaild==1){
       return deleteDuplication(p.next)
    }
    //未被置，则p可用，寻找下一个可用节点
    if(vaild==0){
        p.next=deleteDuplication(p.next)
    }
    //返回可用节点
    return p
}
module.exports = {
    deleteDuplication : deleteDuplication
};

今天感觉，刷题需要题感，突然觉得明年找工作得再刷一遍了