LeetCode_节点交换_简单_237.删除链表中的节点

╰半夏微凉° 2023-10-06 22:57 19阅读 0赞

#### 目录 ####

*  1.题目
 *  2.思路
 *  3.代码实现（Java）

## 1.题目 ##

请编写一个函数，用于删除单链表中某个特定节点 。在设计函数时需要注意，**你无法访问链表的头节点 head ，只能直接访问要被删除的节点 。**

题目数据保证需要删除的节点不是末尾节点 。

**示例 1：**  
![在这里插入图片描述][279a4486988546e98f7746d2a7c0c632.png]  
输入：head = \[4,5,1,9\], node = 5  
输出：\[4,1,9\]  
解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9

**示例 2：**  
![在这里插入图片描述][79391d920f9e41018076d46101372fdd.png]  
输入：head = \[4,5,1,9\], node = 1  
输出：\[4,5,9\]  
解释：指定链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9

**提示：**  
链表中节点的数目范围是 \[2, 1000\]  
\-1000 <= Node.val <= 1000  
链表中每个节点的值都是唯一的  
需要删除的节点 node 是 链表中的节点 ，且不是末尾节点

来源：力扣（LeetCode）  
链接：https://leetcode.cn/problems/delete-node-in-a-linked-list

## 2.思路 ##

（1）节点交换

## 3.代码实现（Java） ##

//思路1————节点交换
    /**
     * 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.val = node.next.val;
            node.next = node.next.next;
        }
    }

[279a4486988546e98f7746d2a7c0c632.png]: https://img-blog.csdnimg.cn/279a4486988546e98f7746d2a7c0c632.png
[79391d920f9e41018076d46101372fdd.png]: https://img-blog.csdnimg.cn/79391d920f9e41018076d46101372fdd.png