移除链表元素
2021/10/14 23:46:56
本文主要是介绍移除链表元素,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
项目场景:
提示:这里简述项目相关背景:
链表练习题
问题描述:
提示:这里描述项目中遇到的问题:
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。
原因分析:
提示:这里填写问题的分析:
虚拟节点:
解决方案:
提示:这里填写该问题的具体解决方案:
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* removeElements(struct ListNode* head, int val) { struct ListNode* Node=(struct ListNode*)malloc(sizeof(struct ListNode)); Node->next=head; struct ListNode* prev=Node; struct ListNode* cur=head; if(head==NULL)return head; while(cur!=NULL) { if(cur->val==val) { prev->next=cur->next; free(cur); } else { prev=cur; cur=cur->next; } } return Node; }
这篇关于移除链表元素的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现