题目:请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。 如,输入:head = [4,5,1,9], node = 5;输出:[4,1,9]。
一、解题思路:
- 链表为单链表所以获取不到前驱节点。
- 将下一节点的值赋给当前节点,然后将下一节点作为待删除节点。
二、代码:
class Solution {
public void deleteNode(ListNode node) {
node.val=node.next.val;
node.next=node.next.next;
}
}