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 不是链表中的最后一个节点。
删除给定的节点。注意，删除节点并不是指从内存中删除它。这里的意思是：
- 给定节点的值不应该存在于链表中。
- 链表中的节点数应该减少 1。
node前面的所有值顺序相同。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, 1000] -1000 <= Node.val <= 1000- 链表中每个节点的值都是 唯一 的
- 需要删除的节点
node是 链表中的节点 ，且 不是末尾节点
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;
}
}
