链表OJ1——反转链表（c语言实现）

已于 2024-04-21 21:51:57 修改
阅读量901 收藏 11
点赞数 28
分类专栏： 数据结构初阶 文章标签： 链表 算法 数据结构
于 2024-04-21 20:33:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80224556/article/details/138028372
版权

声明：我的链表OJ系列是针对无头单向不循环链表的题目

题目 

 题目来源：. - 力扣（LeetCode）

注意这里反转的是无头节点的单链表 

思路1——就地反转

这个是基于前插操作改版而来的

最低0.47元/天 解锁文章
【数据结构】链表OJ第一篇 —— 移除链表元素 && 反转链表 && 合并两个有序链表
StackFrame
11-05 1207
移除链表元素、反转链表、合并两个有序链表
【数据结构】链表OJ第二篇 —— 链表的中间节点 && 链表中倒数第k个节点 && 链表分割 && 链表的回文结构 && 相交链表
StackFrame
11-07 1153
链表的中间节点、链表中倒数第k个节点、链表分割、链表的回文结构、相交链表
oj1
weixin_30878361的博客
11-28 130
#include <stdio.h> #include <math.h> int main() { float a,b,c; float disc,x1,x2,realpart,imagpart; printf("\n"); scanf("%f %f %f",&a,&b,&c); printf("\n"); if(a==...
OJ1(迭代算法)
小森努力努力再努力i
04-29 291
求平方根的迭代公式：x1 = 1/2 * (x0 + a/x0) #include <iostream> #include <math.h> using namespace std; int main() { /* 注解： a 为 所给数 x0 初始化为 a的平方根 a/2 为a的初值 算法： 迭代求出x1 ,此时与a的真正平方根误差较大 把新求出的x1 带入x0,从而再求出一个新的x1，经过不断迭代，此值将趋近于真正的平方根值 比较前后两次求得的平方根x0,x1,若差值
OJ 1.P
u012369069的专栏
06-24 539
/* Description 设计一个日期类和时间类，编写display函数用于显示日期和时间。要求：将Time类声明为Date类的友元类，通过Time类中的display函数引用Date类对象的私有数据，输出年、月、日和时、分、秒。 Input 年、月、日和时、分、秒 Output 年、月、日和时、分、秒 */ #include using nam
华为机试OJ1
知识拾趣
07-01 1748
2015华为机试题记录
华为OJ1:字符串翻转
xianjian4720的博客
10-16 317
高手勿喷,纯当记笔记public class Test1 { /** * @param args */ public static void main(String[] args) { String s = "I am a boy"; Test test = new Test(); String reverseStri
链表算法题
2301_80224556的博客
11-28 668
通过观察，我们可以发现，当slow指针走一步时，fast指针走一步或是走两步都满足slow指针指向的是已经遍历过的结点的中间结点。也就是slow指针走一步，fast指针最多可以走两步。所以，我们可以遍历。
【数据结构】带你从零到轻松拿捏单链表！（附详细代码和习题）
2401_87820834的博客
02-15 783
本文详细介绍了单链表的概念、结构、以及常见的操作实现，并附上了练习题练练手。不仅可以对链表有了更深入的理解，同时也初步认识了一些奇妙的算法。 希望通过本文的讲解，能帮助大家对单链表有更深入的认识，为后续学习更复杂的数据结构打下坚实基础！
【C++OJ1】字符串的删除
weixin_44768184的博客
07-08 289
愿我们都能成为 可以给人爱与温暖的大人~ anyway,enjoy it~ 目录 const*和*const的区别 主队竞赛（贪心算法） 字符串的删除 >> 1. const*和*const的区别其实很简单。 比如 int const*a,实际上可以看成是 int const（*a）,这表示指针 a 所指向的地址可以变，但是所指向的那个值不能变。 而 int *con...
【链表OJ 1】移除链表元素val
weixin_65186652的博客
08-06 1476
【链表OJ 1】移除链表元素val，用c语言实现，数据结构刷题，动图解析。
十二周OJ1 递归方法实现逆序
qq_36200091的博客
11-29 354
问题及代码 /* 烟台大学计算机与控制工程学院 文件名称： 递归方法实现逆序 作 者：展一 完成时间：2016年11月17日 题目描述 你知道递归么？简单来说，递归就是函数自身对自身的调用，直到遇到终止条件，再对数据做逆向处理，下面就有一个递归的简单例子等你来处理。 输入 一个int型整数 输出 转换后的整数 样例输入 1234567 样例输出
OJ1 --多线程
06-03 928
l问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWS SDK库函数] l接口说明： pvoid init();  //初始化函数 pvoid Release(
算法之动态规划
qq_68194402的博客
04-21 1596
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
深入浅出限流算法（二）：更平滑的滑动窗口
最新发布
m0_73762612的博客
04-28 458
滑动窗口算法是对固定窗口计数器算法的有效改进，通过将时间窗口细分为多个格子并进行滑动统计，显著缓解了临界突变问题，提供了更平滑、更准确的流量控制。虽然它并非完美（仍有一定突发可能，且简单实现存在并发瓶颈），但它在精度和实现复杂度之间取得了较好的平衡，是许多限流场景下的常用选择。
从节点重排看React 与 Vue3 的 Diff 算法
jydchudq的博客
04-24 1256
通过上面的分析我们可以看出，React 和 Vue3 在处理节点重排时，采用了不同的策略，它们都在性能和实现复杂度之间进行了权衡和取舍。 **时间复杂度** - React：O(n) - Vue3（LIS）：O(n log n)（预处理 LIS） **实现简洁性** - React 算法只需线性遍历 - LIS 需要预处理、建立映射、计算子序列 **设计思想** - React 优先保证通用场景性能 - Vue3 更强调复杂动态列表的优化
算法习题-力扣446周赛题解
practice_warm的博客
04-26 1004
算法可以调度思维，让程序员的思维发散，找到更好的解决方案。
# 代码随想录算法训练营Day37 | Leetcode300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组
叽里呱啦大王的博客
04-24 1284
可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。、长度最长的子数组的长度。
121. 买卖股票的最佳时机
weixin_61695887的博客
04-26 753
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。你只能买一次、卖一次（而且买入在前，卖出在后）。如果价格一直下降（没法盈利），返回。：O(1)（只用了常数变量）买入这只股票，并选择在。用当前价格减去历史最低价。：O(n)（只遍历一次）和最大利润比较，更新。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值