方法1: 这题目被踩的很厉害,但是对于我来说还是学到点东西的。这题我让我知道了要彻底删除一个节点需要知道头节点,lc给出的做法其实就是修改这个node的值,修改这个node的去向。其实就是把要删除的node易容成了它的下一个节点,但是本身并没有删除。时间1,空间1.
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}
总结:
- 无