The 1st classwork of the C++ program
题目:PAT.1025.反转链表
github链接:Click Here
mdzz,做完题目的第一感受= =
这道题的题意就是将链表每K个结点反转,最后不到K个元素不反转。一如链表深似海,从此AC是路人/再见。 跟指针,跟链表扯上关系总是会时不时就来个,啊不是,来堆段错误——各种空指针异常...
这道题的辛酸历程:(一把辛酸泪)
注意点在于对空指针的处理以及结点地址的更新,最后一个测试点是输入的部分结点不在链表之中的特例...(就算你注意到这个,忘了更新链表长度更新链表长度更新链表长度你还是A不了!)
这道题的做法多样,可以用数组做(类似github的做法),就算你执拗着拦不住的要用链表,也完全可以用控制输出的方式做(循环将反转的K个结点倒序输出),然而我却固执的直接反转到底,简直zz= =
刚做完题目,随笔中的各种幽怨各种吐槽各种****...如有雷同,不胜荣幸orz...