LeetCode刷题(144)~删除中间节点
【摘要】 题目描述
实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。
示例:
输入:单向链表a->b->c->d->e->f中的节点c
结果:不返回任何数据,但该链表变为a->b->d->e->f
12
解答 By 海轰
提交代码【传入的参数是 我们需要删除的节点 注意审...
题目描述
实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。
示例:
输入:单向链表a->b->c->d->e->f中的节点c
结果:不返回任何数据,但该链表变为a->b->d->e->f
解答 By 海轰
提交代码【传入的参数是 我们需要删除的节点 注意审题】
void deleteNode(ListNode* node) { ListNode* temp; temp=node->next; node->val=temp->val; node->next=temp->next; }
运行结果
提交代码
void deleteNode(ListNode* node) { node->val=node->next->val; node->next=node->next->next; }
运行结果
题目来源
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/delete-middle-node-lcci
文章来源: haihong.blog.csdn.net,作者:海轰Pro,版权归原作者所有,如需转载,请联系作者。
原文链接:haihong.blog.csdn.net/article/details/108539606
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论(0)