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指针往后移两下即可。
后记
链表涉及数据结构,还是得多练。