题解 | #删除链表峰值#
删除链表峰值
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
};
查看15道真题和解析