跳转至

2022-06-28 4-3 反转链表

力扣题目:Link

将结构体放在全局来操作更方便些

便于main函数调用结构体及其构造函数~

双指针法

pre :前一个节点

cur :要反转的当前节点

tempcur 的正序下一个节点,反转时断开链接,则需要我们存储其指针地址。

具体逻辑为:

  • cur->next 指向 pre (反转操作)
  • pre 指向 curcur 指向 temp(cur->next) (迭代操作)