2022-06-28 4-3 反转链表
力扣题目:Link
将结构体放在全局来操作更方便些
便于main函数调用结构体及其构造函数~
双指针法
pre
:前一个节点
cur
:要反转的当前节点
temp
:cur
的正序下一个节点,反转时断开链接,则需要我们存储其指针地址。
具体逻辑为:
cur->next
指向pre
(反转操作)pre
指向cur
,cur
指向temp(cur->next)
(迭代操作)
力扣题目:Link
便于main函数调用结构体及其构造函数~
pre
:前一个节点
cur
:要反转的当前节点
temp
:cur
的正序下一个节点,反转时断开链接,则需要我们存储其指针地址。
具体逻辑为:
cur->next
指向 pre
(反转操作)pre
指向 cur
, cur
指向 temp(cur->next)
(迭代操作)