力扣经典题目:反转链表

力扣经典题目:反转链表_第1张图片

1.题目分析:正常顺序为从一到五,但题目要求为从五到一,自然而然与头插法相联系。

2.此题得出解题方法:重现纠错法

3.观察下面的代码,找出问题:

反转链表的经典错误 · 王赫辰/c语言 - Gitee.com

看起来也没有逻辑错误,为什么无法运行呢?

细心的读者可以发现:在主体部分back->next已经改变,而后面却用到了back->next,那么此时使用是否为使用者本意呢?想必要重新观察,此步的作用是让链表向后走,而前文已将back->next用point覆写,所以程序报错。

由此,我们可以总结出方法,当前文内容重复出现时,需要重新梳理逻辑,观察是否出现逻辑闭环。

正确答案:反转链表的正确答案 · 王赫辰/c语言 - Gitee.com

你可能感兴趣的:(数据结构,leetcode,链表,算法)