LeetCode-Delete Node in a Linked List

这道题并没有给list的head，想了很久如何access要删除的node的前一个。 看了答案后知道可以把这个node之后的每个节点依次assign成下一个的值 就像array

/** * 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) {        while ( node.next != null ){             node.val = node.next.val;            if ( node.next.next != null )                node = node.next;            else node.next = null;        }        return;    }}

写完了发现并不是这样。。。

直接改变这个node的值为下个的 然后挪动指针就好

public class Solution {    public void deleteNode(ListNode node) {        if ( node != null && node.next != null ){            node.val = node.next.val;            node.next = node.next.next;        }    }}