237--Delete Node In A Linked List

package LinedList;

public class DeleteNodeInALinkedList{

    /**
     * 解题思路很简单,删除当前节点,那我们把当前节点代替为下一个节点即可。
     * 之前的删除节点都是找的其上一个节点,从来没想过有没有其他方法。
     * 看来还是要多思考,多问问什么,多尝试。
     * @param node
     */
    public void deleteNode(ListNode node) {
        ListNode nextNode=node.next;
        node.val=nextNode.val;
        node.next=nextNode.next;
        nextNode.next=null;
    }
}

 

posted @ 2019-08-15 11:14  张玉昊  阅读(126)  评论(0编辑  收藏  举报