LeetCode------Delete Node in a Linked List

题目简介

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function

自己的解法

/**
 * 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;
    }
}

刚开始的时候没读懂题意，以为给的是链表的头节点，然后再给你一个value，让你找到并删除。认真读题之后，发现题目的意思是给你要删除的那个节点。给你要删除的那个节点，你就无法改变前一个节点的next，所以要把后一个的val赋值给当前要删除的node，然后让当前的next指向下一个指向的节点，就完成了删除节点的工作。（题目描述说不删除最后一个节点）。以前我学数据结构的时候，删除节点的操作是保存一下当前删除节点的上一个节点，然后让上一个节点的next指向删除节点指向的节点。这样的好处是不用单独考虑最后一个节点，但是需要考虑第一个节点（如果有头节点就不用考虑了）。这道题目给了我们一个删除节点的新的思路，如果你的链表没有头节点（有头结点也可以用但是上一种更好），可以用这种方法删除节点，不过要考虑最后一个节点。这种方法还有一个好处就是不需要保存要删除节点的上一个节点，省去了一定的空间。

Hot解法的思路也和我的解法基本相同。这里不作分析。