leetcode——237.删除链表中的节点

Leetcode链表相关题目

• 237.删除链表中的节点

一、237.删除链表中的节点

思路: 一般我们删除链表中的节点都需要找到该节点的上一个节点, 通过移动指针即可; 本题中没有指明head指针, 所以也就无法拿到被删除节点的上一个节点; 此时换一种思路: 首先通过node.next.val 覆盖被删除节点的val, 也就是node.val, 然后再将node.next的指向再指向node.next的next; 这样一来当前的node就被删除了

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