【算法03天:Day3】第二章链表 LeetCode 反转链表(206)

43 阅读1分钟

题目三:

image.png

解题思路:这个题可以不用dummy结点,主要是反转之前先保存当前结点的下一个结点,然后反转即可,比较简单。

image.png

解法二:(递归)

image.png

image.png

总结:这个题需要注意的是,反转之前,记得先提前保存好当前删除结点的下一个结点,以便继续往后进行,不然链子断了,就找不下去了。

以后再回来多看看递归的解法,现在是看不懂其中的精髓。