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

反转链表

题解

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

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

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理