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) (迭代操作)