Create 2487. 从链表中移除节点.md

Author: CompetitiveLin

Depth First Search/2487. 从链表中移除节点.md

@@ -0,0 +1,69 @@
+#### 2487. 从链表中移除节点
+
+难度：中等
+
+---
+
+给你一个链表的头节点 `head` 。
+
+移除每个右侧有一个更大数值的节点。
+
+返回修改后链表的头节点 `head` 。
+
+ **示例 1：** 
+
+![](https://assets.leetcode.com/uploads/2022/10/02/drawio.png)
+
+```
+输入：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, 10^5]` 内
+*   `1 <= Node.val <= 10^5`
+
+---
+DFS: 
+
+由题意可知，节点对它右侧的所有节点都没有影响，因此对于某一节点，我们可以**对它的右侧节点递归地进行移除操作**：
+
+- 该节点为空，那么递归函数返回空指针。
+
+- 该节点不为空，那么先对它的右侧节点进行移除操作，得到一个新的子链表，如果子链表的表头节点值大于该节点的值，那么移除该节点，否则将该节点作为子链表的表头节点，最后返回该子链表。
+
+
+
+```Go
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func removeNodes(head *ListNode) *ListNode {
+    if head == nil {
+        return head
+    }
+    head.Next = removeNodes(head.Next)
+    if head.Next != nil && head.Val < head.Next.Val {
+        return head.Next
+    } else {
+        return head
+    }
+}
+```