面试题 02.03

删除中间节点

自己的解法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    
    public void deleteNode(ListNode node) {
        node.val = node.next.val;// 当前节点的值用下一个节点的值进行覆盖
        node.next = node.next.next;// 当前节点的下一个节点用下一个节点的下一个节点进行覆盖
    }
}

这一题解法都大同小异，思路都差不多。

提醒：顶部注释了一段代码，一定要看到，不然会跟我一样刚开始懵逼很久。

标签：node,面试题,ListNode,val,int,02.03,next,节点
来源： https://www.cnblogs.com/li-chuan/p/14484727.html