从链表中删除元素是链表操作的基本操作之一。在链表中,每个元素包含一个指向下一个元素的指针,因此删除一个元素只需要将其指向下一个元素的指针设置为null即可。
Java中,可以使用以下代码来删除链表中的元素:
public void deleteNode(ListNode node) {
ListNode next = node.next; // 获取要删除的下一个节点
node.val = next.val; // 将要删除节点的值更新为下一个节点的值
node.next = next.next; // 跳过下一个节点,指向下下个节点
next.next = null; // 将下一个节点的next指针设置为null,表示删除该节点
}
这个函数假设输入的链表头节点是要删除的节点,如果要删除链表中的其他节点,只需要将函数参数改为要删除的节点的下一个节点即可。
如果要删除链表的最后一个节点,也可以使用类似的方法,只需要将头节点指向下下个节点即可。
领取专属 10元无门槛券
手把手带您无忧上云