乐趣区

关于java:offer-24-反转链表

反转链表

题解

  • 在遍历链表时,将以后节点的 \textit{next}next 指针改为指向前一个节点。因为节点没有援用其前一个节点,因而必须当时存储其前一个节点。在更改援用之前,还须要存储后一个节点。最初返回新的头援用。

    offer 06 从尾到头打印链表
  • 或者 用栈先进后出准则
  • 递归

退出移动版