【牛客刷题专栏】0x19:JZ18 删除链表的节点(C语言编程题)
前言
- 个人推荐在牛客网刷题(点击可以跳转),它登陆后会保存刷题记录进度,重新登录时写过的题目代码不会丢失。
- 个人刷题练习系列专栏:个人CSDN牛客刷题专栏。 题目来自:牛客/题库 / 在线编程 / 剑指offer:
目录
- 前言
- 问题描述:
- 举例:
- 代码结果:
- 结束语
问题描述:
-
1.此题对比原题有改动
-
2.题目保证链表中节点的值互不相同
-
3.该题只会输出返回的链表和结果做对比,所以若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点
数据范围:
- 0<=链表节点值<=10000
- 0<=链表长度<=10000
举例:
//示例1:
//输入:
{2,5,1,9},5
//返回值:
{2,1,9}
//说明:给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 2 -> 1 -> 9
//==========================
//示例2:
//输入:
{2,5,1,9},1
//返回值:
{2,5,9}
//说明:给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 2 -> 5 -> 9
代码结果:
struct ListNode* deleteNode(struct ListNode* head, int val ) {if(head==NULL){return NULL;}struct ListNode* pre=NULL;struct ListNode* node=head;struct ListNode* next=head->next;while(node){int cur_val=node->val;if(cur_val==val){if(pre!=NULL){pre->next=next;}else{head=next;}break;}else{pre=node;node=next;if(next){next=next->next;}}}return head;
}
结束语
- 以上就是该C语言编程题的内容。可以在牛客尝试刷几道题目来练习实践。牛客网刷题(点击可以跳转),可以尝试注册使用。
- 题目来自:牛客/题库 / 在线编程 / 剑指offer: