为面试准备,每天刷题@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.
class Solution
{
public:
void deleteNode(ListNode* node)
{
ListNode* del=node->next;
node->val=node->next->val;
node->next=node->next->next;
delete del;
}
};
上一篇: 读懂才会用 : 带你见识 Redis 的 zset
下一篇: 链表的排序和分隔