题解 | #删除链表峰值#

• 题目考察的知识点：链表的删除
• 题目解答方法的文字分析：双指针技巧，通过遍历链表得出结果
• 本题解析所用的编程语言：js
• 完整且正确的编程代码：

/*

• function ListNode(x){
• this.val = x;
• this.next = null;
• } / /*
• 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
• @param head ListNode类
• @return ListNode类 */ function deleteNodes( head ) { // write code here const dummyhead=new ListNode(0); dummyhead.next=head; let l=head,r=head.next.next; while(r){ if(l.val<l.next.val&&l.next.val>r.val) {l.next=r; r=r.next;} else{ l=l.next; r=r.next } } return dummyhead.next } module.exports = { deleteNodes : deleteNodes };