logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

PAT乙级 1025 反转链表 题+码+测试点1.5.6详解

感觉好多坑,花了好长时间,刚开始想用list发现不行,之后在纠结地址的类型string还是int,因为输出有00000,还在纠结struct常见出来的有没有next的记录,反正感觉好难(莫名其妙想用map那些),试了不行之后上网看代码,看思路 才一步一步做出来,这次注释比较多,都分段了,好定位。abc三个节点中,只有a.b链接,c为单独的无效/游离节点,所以计算循环次数时不用n/k。满足K个反转,

文章图片
#链表#数据结构#c++ +2
到底了