leetcode-top面试题删除链表中的节点

你的名字 2021-11-27 05:54 258阅读 0赞

**题目**  
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

现有一个链表 – head = \[4,5,1,9\]，它可以表示为:  
![在这里插入图片描述][20190724122844235.png]  
示例 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.  
**思路**  
方法：与下一个节点交换  
从链表里删除一个节点 node 的最常见方法是修改之前节点的 next 指针，使其指向之后的节点。  
![在这里插入图片描述][2019072412293014.png]  
因为，我们无法访问我们想要删除的节点 之前 的节点，我们始终不能修改该节点的 next 指针。相反，我们必须将想要删除的节点的值替换为它后面节点中的值，然后删除它之后的节点。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]

因为我们知道要删除的节点不是列表的末尾，所以我们可以保证这种方法是可行的。  
**代码实现**

public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }

来源：力扣（LeetCode）  
链接：[https://leetcode-cn.com/problems/delete-node-in-a-linked-list][https_leetcode-cn.com_problems_delete-node-in-a-linked-list]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

[20190724122844235.png]: /images/20211126/6fafef3491cb4a7981ae9fb1b1ef1ab7.png
[2019072412293014.png]: /images/20211126/09f5653895794e8098de18b400a1f480.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20211126/bdb052c110de4ede8b0b8ae16ae3e377.png
[https_leetcode-cn.com_problems_delete-node-in-a-linked-list]: https://leetcode-cn.com/problems/delete-node-in-a-linked-list