LeetCode简单题分享（10）

删除中间节点 

        这道题感觉难点在于理解题意，简单来说就是一个单向链表的操作，但是这道题只能访问的就是一个任意中间节点，所以我们考虑的方法是代替删除法而不是遍历，也就是用后面的数据覆盖前面的数据，再删除最后的节点来实现删除。

代码如下：

class Solution {
    public void deleteNode(ListNode node) {
            //当前节点
            ListNode now = node;
            //遍历链表
            while(now.next!=null){
                //用下一个节点数据代替掉现在节点的数据，就是删除现在节点的数据了
                now.val = now.next.val;
                //如果下下个不是空，就说明是不倒数第二个节点
                if(now.next.next!=null) {
                    //继续遍历
                    now=now.next;
                }
                //是倒数第二个节点，就把最后一个节点删掉，变成空
                else {
                    now.next=null;
                }
            }
    }
}

leetcode执行结果：