1. 力扣2487：从链表中删除节点
1.1 题目：
给你一个链表的头节点 head 。
移除每个右侧有一个更大数值的节点。
返回修改后链表的头节点 head 。
示例 1：
输入：head = [5,2,13,3,8] 输出：[13,8] 解释：需要移除的节点是 5 ，2 和 3 。 - 节点 13 在节点 5 右侧。 - 节点 13 在节点 2 右侧。 - 节点 8 在节点 3 右侧。
示例 2：
输入：head = [1,1,1,1] 输出：[1,1,1,1] 解释：每个节点的值都是 1 ，所以没有需要移除的节点。
提示：
- 给定列表中的节点数目在范围
[1, 105]内 1 <= Node.val <= 105
1.2 思路：
单调栈。维护栈内元素的单调性。
题意就是要求反转链表后，选出不严格(就是元素相等也可以)单调递增的一组元素。
先将head的节点值入栈，从head的next节点开始遍历，如果p指向的节点的值小于栈顶元素，则将p的值入栈。如果栈不为空且其值大于栈顶元素，将栈顶元素弹出，有两种特殊情况，如果栈已经空了，或者此时的栈顶元素大于p的值了，就将p的值入栈，退出循环。否则一直pop操作。
1.3 题解：
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeNodes(ListNode head) {if(head == null || head.next == null){return head;}// 单调栈Deque<Integer> stack = new LinkedList<>();// 将链表首元结点的值压入栈stack.push(head.val);ListNode p = head.next;while(p != null){if(p.val <= stack.peek()){stack.push(p.val);} else{while(stack.size() > 0 && p.val > stack.peek()){stack.pop();if(stack.isEmpty() || p.val <= stack.peek()){stack.push(p.val);break;}}}p = p.next;}ListNode dummy = new ListNode(10086, head);p = dummy;while(!stack.isEmpty()){// 因为栈底存储的是链表先遇到的值，而返回后的链表也基本按照//原来链表上的顺序，所以要从栈低抽元素p.next.val = stack.pollLast();p = p.next;}p.next = null;return dummy.next;}
}2. 力扣237：删除链表中的节点
2.1 题目：
有一个单链表的 head，我们想删除它其中的一个节点 node。
给你一个需要删除的节点 node 。你将 无法访问 第一个节点 head。
链表的所有值都是 唯一的，并且保证给定的节点 node 不是链表中的最后一个节点。
删除给定的节点。注意，删除节点并不是指从内存中删除它。这里的意思是：
自定义测试：
- 对于输入，你应该提供整个链表
head和要给出的节点node。node不应该是链表的最后一个节点，而应该是链表中的一个实际节点。 - 我们将构建链表，并将节点传递给你的函数。
- 输出将是调用你函数后的整个链表。
示例 1：
输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9
示例 2：
输入：head = [4,5,1,9], node = 1 输出：[4,5,9] 解释：指定链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9
提示：
2.2 思路：
看注释。
2.3 题解：
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/
class Solution {public void deleteNode(ListNode node) {// 将node的下一个节点的值给了node节点// 然后删除node节点的下一个节点即可node.val = node.next.val;node.next = node.next.next;}
}
