前言
- 个人推荐在牛客网刷题(点击可以跳转),它登陆后会保存刷题记录进度,重新登录时写过的题目代码不会丢失。
- 个人刷题练习系列专栏:个人CSDN牛客刷题专栏。 牛客数据结构题目位置如下:
问题描述:
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。
- 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}
//说明:
//给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 2 -> 1 -> 9
解法思路:
- 找到节点,删除节点
代码结果:
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*
* C语言声明定义全局变量请加上static,防止重复定义
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @param val int整型
* @return ListNode类
*/
struct ListNode* deleteNode(struct ListNode* head, int val ) {
// write code here
//如果第一个结点值等于输入值,则直接删除
if(head->val == val){
head=head->next;
return head;
}
//按值删除结点
struct ListNode *node=(struct ListNode*)malloc(sizeof(struct ListNode));
node->next = head;
while(node->next && node->next->val != val){
node = node->next;
}
if(node->next->val == val){
node->next = node->next->next;
}
return head;
}
结束语
- 以上就是C数据结构删除链表的节点的内容。可以在牛客尝试刷几道题目来练习实践。牛客网刷题(点击可以跳转),可以尝试注册使用。