欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

为面试准备,每天刷题@leetcode_237-删除链表中的节点:

程序员文章站 2022-04-24 15:35:46
...

leetcode_237-删除链表中的节点:
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。

输入: head = [2,8,6,3,1,7], node = 6
输出: [2,8,3,1,7]
解释: 给定你链表中值为 6 的第三个节点,那么在调用了你的函数之后,该链表应变为 2->8->3 -> 1 -> 7.
为面试准备,每天刷题@leetcode_237-删除链表中的节点:

class Solution
{
	public:
	void deleteNode(ListNode* node)
	{
		ListNode* del=node->next;
		node->val=node->next->val;
		node->next=node->next->next;
		delete del;
	}
};
相关标签: 链表 leetcode