1.题目分析:正常顺序为从一到五,但题目要求为从五到一,自然而然与头插法相联系。
2.此题得出解题方法:重现纠错法
3.观察下面的代码,找出问题:
反转链表的经典错误 · 王赫辰/c语言 - Gitee.com
看起来也没有逻辑错误,为什么无法运行呢?
细心的读者可以发现:在主体部分back->next已经改变,而后面却用到了back->next,那么此时使用是否为使用者本意呢?想必要重新观察,此步的作用是让链表向后走,而前文已将back->next用point覆写,所以程序报错。
由此,我们可以总结出方法,当前文内容重复出现时,需要重新梳理逻辑,观察是否出现逻辑闭环。
正确答案:反转链表的正确答案 · 王赫辰/c语言 - Gitee.com