【算法03天:Day3】第二章链表 LeetCode 反转链表(206) 台风与玫瑰 2022-09-23 43 阅读1分钟 题目三: 解题思路:这个题可以不用dummy结点,主要是反转之前先保存当前结点的下一个结点,然后反转即可,比较简单。 解法二:(递归) 总结:这个题需要注意的是,反转之前,记得先提前保存好当前删除结点的下一个结点,以便继续往后进行,不然链子断了,就找不下去了。 以后再回来多看看递归的解法,现在是看不懂其中的精髓。