链表的就地逆置算法结论
时间: 2023-11-10 18:53:32 浏览: 90
nixu.rar_链表就地逆置
链表的就地逆置算法结论是:通过修改节点的指针,将链表逆置。
具体的就地逆置算法如下:
1. 定义三个指针:prev指向当前节点的前一个节点,cur指向当前节点,next指向当前节点的下一个节点。
2. 初始化prev为NULL,cur为链表的头节点。
3. 遍历链表,直到cur为NULL:
- 先保存cur的下一个节点为next。
- 将cur的指针指向prev,完成节点的反转。
- 将prev指向cur,cur指向next。
4. 遍历结束后,将链表的头节点指向prev,完成逆置。
阅读全文