图解单链表逆序

最新推荐文章于 2021-04-07 11:30:51 发布

泰戈尔

最新推荐文章于 2021-04-07 11:30:51 发布

阅读量6.3k

点赞数 1

分类专栏： Java 文章标签：单链表链表

本文链接：https://blog.csdn.net/marksinoberg/article/details/52490318

版权

104 篇文章 18 订阅 ¥39.90 ¥99.00

订阅专栏

14 篇文章 0 订阅

订阅专栏

5 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了单链表逆序的操作，通过逆序思想的阐述和代码展示，逐步解释如何实现链表的反转。文章包含初始化pre和post为null，以及如何通过不断更新节点关系来完成逆序的过程，并提供了代码验证了逆序的正确性。

摘要由CSDN通过智能技术生成

本篇博客，比较简单。对单链表逆序不理解的看看就可以了。

现假设有一链表，有待逆序操作。我们首先想到的就是将那个指针关系逆序了就行了呗。

事实上，就是这样。博主就是以这个为目标来完成的单链表逆序操作。

Node pre = null;
Node post = null;

while(head!=null){
  post = head.next;
  head.next = pre;
  pre = head;
  head = post;
}

这便是逆序的核心了。下面我们就来一步步的讲解。

首次逆序：
一开始的话，pre，post都设置为null。这是必须的，因为在head.next=pre这行代码执行完成后，我们原始的那个head节点的next将

了解本专栏

关注

专栏目录