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