题解 | #删除链表峰值#

删除链表峰值

https://www.nowcoder.com/practice/30a06e4e4aa549198d85deef1bab6d25?tpId=354&tqId=10595857&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @return ListNode类
 */
function deleteNodes( head ) {
    // write code here
    if(!head) return head
    let pre = head
    let cur = head.next
    while(cur.next){
        if(cur.val>pre.val && cur.val >cur.next.val){
            pre.next = cur.next
            cur = cur.next
            console.log(pre)
        }else{
            pre = cur
            cur = cur.next
        }
    }
    return head

}
module.exports = {
    deleteNodes : deleteNodes
};

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务