leetcode:删除链表中的节点(java,考察点:指针的替换)

scala没有链表???

题目

leetcode:删除链表中的节点(java,考察点:指针的替换)

思路

替换节点:用要删除节点的下一个节点的值替换要删除节点的值,将指针指向替换几点的下一个节点。

java

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