Leetcode -Delete Node in a Linked List !

多坚持了一天。多亏今天还有一道easy的题。。

一、分析

这题就是说：
删除一个单向链表的某个节点，但是只给你要删的这个节点，没有头结点。

一看这题，给人第一个感觉估计就是没头绪，这单向链表，你不给我前面的节点，怎么能删除这个节点呢。

其实这都是这个题的名字作怪：Delete Node in a Linked List,它一上来就告诉你，我是删了这个节点了，你肯定会想删节点我要找前面的节点，然后重新指向后面的节点，做一个桥。

但是仔细思考后你会发现，这个所谓的删除节点，其实就是
把这个节点之后的每一个节点（除了最后一个）的值都变成后一个节点的值，然后删除尾节点。

这么一看，简直日了狗，这不就是一个循环赋值吗。
剩下的就是细心，把循环的边界判断好，特殊情况考虑好。

---

二、代码

/**
 * 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) {
        if(null == node) return;

        ListNode p = node;
        while(null != p.next.next){
            p.val = p.next.val;
            p      = p.next;
        }
        p.val  = p.next.val;
        p.next = null;
    }
}