(一种更加形象的解决方法)1074 Reversing Linked List (25 分)链表逆置
提要
题目就不说了,这是一道甲乙级皆有的PAT练习题,只是语言不同。
注意点:是“每K个节点”反转一次,而不是前K个节点,本人之前一直没有理解,导致一直有两个测试点过不去…
还有就是并非每个节点都算有效,就导致有可能K>N的情况出现,需要另外处理,我相信看到我这篇的同学基本应该都知道这些。
思路
这里很多题友给出的思路是老老实实按题目反转,涉及前后替换地址啊什么的,从教程角度来说比较复杂,我根本看不懂(直球。
于是我最后想到了一种很容易理解的方法,大部分都在代码里以注释的方式说明了,这里也解释一下:
原创
2021-05-24 17:39:42 ·
104 阅读 ·
0 评论