【每日刷题】Day7

【每日刷题】Day7

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

[1. 206. 反转链表 - 力扣(LeetCode)](#1. 206. 反转链表 - 力扣(LeetCode))

[2. 203. 移除链表元素 - 力扣(LeetCode)](#2. 203. 移除链表元素 - 力扣(LeetCode))

[3. 876. 链表的中间结点 - 力扣(LeetCode)](#3. 876. 链表的中间结点 - 力扣(LeetCode))

1. 206. 反转链表 - 力扣(LeetCode)

//思路:三指针解法。指针pf1开始指向NULL,指针pf2开始指向头节点,指针pf3指向pf2中的next节点,三个同时往后遍历,当pf2走到NULL时,pf1就是要返回的头节点

struct ListNode* reverseList(struct ListNode* head)

{

struct ListNode* pf1 = NULL;

struct ListNode* pf2 = head;

while(pf2)

{

struct ListNode* pf3 = pf2->next;

pf2->next = pf1;

pf1 = pf2;

pf2 = pf3;

}

return pf1;

}

2. 203. 移除链表元素 - 力扣(LeetCode)

//思路:遍历。使用指针pf1放头节点,遍历链表,如果pf1->->val等于题目所给val,则直接将当前next指向next->next,跳过val所在节点

//需要注意的是,需要考虑链表中的val都是题目所给val已经空链表的情况

struct ListNode* removeElements(struct ListNode* head, int val)

{

while(head!=NULL&&(head->val)==val)

{

head = head->next;

}

if(!head)

{

return head;

}

struct ListNode* pf1 = head;

while(pf1->next)

{

if((pf1->next->val)==val)

{

pf1->next = pf1->next->next;

}

else

{

pf1 = pf1->next;

}

}

return head;

}

3. 876. 链表的中间结点 - 力扣(LeetCode)

//思路:快慢指针算法,这种寻找中间点的算法题使用快慢指针会非常便捷高效。主要思路就是指针pf1每次走一个节点,指针pf2每次走两个节点,当pf2走到末节点或走出链表时,pf1所指向的就是需要返回的中间节点。

struct ListNode* middleNode(struct ListNode* head)

{

struct ListNode* pf1 = head;

struct ListNode* pf2 = head;

while(pf2&&pf2->next)

{

pf2 = pf2->next->next;

pf1 = pf1->next;

}

return pf1;

}

相关推荐
码流之上13 分钟前
【一看就会一写就废 指间算法】设计电子表格 —— 哈希表、字符串处理
javascript·算法
用户6120414922131 小时前
C语言做的文本词频数量统计功能
c语言·后端·敏捷开发
快手技术2 小时前
快手提出端到端生成式搜索框架 OneSearch,让搜索“一步到位”!
算法
CoovallyAIHub1 天前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
NAGNIP1 天前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo1 天前
半开区间和开区间的两个二分模版
算法
moonlifesudo1 天前
300:最长递增子序列
算法
CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub1 天前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI2 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm