反转链表

image.png

题解

  • 在遍历链表时,将当前节点的 \textit{next}next 指针改为指向前一个节点。由于节点没有引用其前一个节点,因此必须事先存储其前一个节点。在更改引用之前,还需要存储后一个节点。最后返回新的头引用。
    image.png
    offer 06 从尾到头打印链表
  • 或者用栈先进后出原则
  • 递归
    image.png
    image.png

Loccy
4 声望1 粉丝