题目:(有改动和陷阱,不可以使用delete否则报错!!)
class Solution {
public:
ListNode* deleteNode(ListNode* head, int val) {
ListNode* fhead=new ListNode(0); #设置虚拟头节点
fhead->next=head;
ListNode* cur=fhead;
while(cur->next){
if(cur->next->val==val){
ListNode* temp=cur->next;
cur->next=cur->next->next;
}
else cur=cur->next; #必须有else,否则cur->next这个节点的判断会被跳过
}
head=fhead->next;
return head;
}
};
分类:
算法编程
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具