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

42次阅读

共计 134 个字符,预计需要花费 1 分钟才能阅读完成。

反转链表

题解

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

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

正文完
 0