237. Delete Node in a Linked List
题目
原始地址:https://leetcode.com/problems/delete-node-in-a-linked-list/#/description
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public void deleteNode(ListNode node) {
}
}
描述
在链表中删除给定节点(不是尾节点)。
分析
只给定了当前节点,要把上个节点的next指向当前节点的next是不可能的,因为我们拿不到上个节点的引用。所以稍微转换一下思维,我们把下个节点的内容赋给当前节点,删除下个节点就好了。
当然这并不是真正意义上的删除,因为这两个节点虽然内容一样,但是地址并不一样。大概这道题只是想让我们锻炼一下思维吧。
解法
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}