LeetCode #237. Delete Node in a Linked List 删除链表中的节点

转载于 2019-05-15 17:40:00 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/nemowang1996/p/10870993.html

文章标签：

#数据结构与算法

本文解析了LeetCode上一道关于删除链表中指定节点的问题，通过巧妙的方法，不使用额外变量，仅通过修改节点值和指针实现删除操作。详细介绍了如何将待删除节点的值替换为下一个节点的值，再将待删除节点的next指针跳过下一个节点，从而达到删除效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode-cn.com/problems/delete-node-in-a-linked-list/

非常巧妙的一道题。

题目没有给head，心想没有head我怎么才能找到要删除的值对应的节点呢？

仔细一看，题中函数的参数给的不是值，而是要删除的节点node。反而降低了解题难度：

1. 把node.next的值赋给node

2. 把node.next指向node.next.next

其实相当于删除node.next

 1 /**
 2  * Definition for singly-linked list.
 3  * public class ListNode {
 4  *     int val;
 5  *     ListNode next;
 6  *     ListNode(int x) { val = x; }
 7  * }
 8  */
 9 class Solution {
10     public void deleteNode(ListNode node) {
11         node.val = node.next.val;
12         node.next = node.next.next;
13     }
14 }