LeetCode刷题记录3——237. Delete Node in a Linked List（easy）

LeetCode刷题记录3——237. Delete Node in a Linked List（easy）

目录

LeetCode刷题记录3——237. Delete Node in a Linked List（easy）

题目

语言

思路

后记

 

---

题目

今天这题是与链表相关的，题目如下：

题目给定一个链表，要求我们删除这个链表中的某一个结点，这个结点是自己输入的，例如链表为4-5-1-9，需要删除5，那么剩下的就是4-1-9.

语言

Java

思路

这题题目常见，就是删除链表中的某个结点，我是用Java写的，一开始一直在琢磨他需要我删除的是哪个结点，他好像也没说啊，就不知道怎么做了，后来仔细看才发现，他的对象node其实既包含节点值，又包含指针next：

所以他传进来的这个对象进来，就已经很明确告诉你要删除的就是这整个结点了，所以只要先用被删结点的下个结点的值来覆盖被删结点，再将next指针往后移两下即可。

后记

链表涉及数据结构，还是得多练。