题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点
![](https://img.haomeiwen.com/i7818674/48e854eb58f3f18a.png)
递归算法:
1.找到最后一个节点和倒数第二个节点,把最后一个节点设为头节点的后继
2.反转这两个节点
3.倒数第三个和第四个节点重复执行步骤2
其中注意,链表是以节点后继为NULL结束的,在更改指针的过程中要把改后的节点后继改为NULL
![](https://img.haomeiwen.com/i7818674/0b5ac79860447b77.png)
题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点
递归算法:
1.找到最后一个节点和倒数第二个节点,把最后一个节点设为头节点的后继
2.反转这两个节点
3.倒数第三个和第四个节点重复执行步骤2
其中注意,链表是以节点后继为NULL结束的,在更改指针的过程中要把改后的节点后继改为NULL
本文标题:面试题16:反转链表
本文链接:https://www.haomeiwen.com/subject/twzpmxtx.html
网友评论