建立单向链表并遍历 有什么好的办法记住链表翻转？
有什么好的办法记住链表翻转？
如果让我看链表翻转的代码的话，我可以看懂。但是怎么都记不住链表翻转的逻辑。
单链表，官方释义为：是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。如图：
单链是单向的，只能单向访问，现需要将链表翻转过来，也就是说next指针要反向。
1、简单思路：当然这里有个简单的思路：遍历一遍链表，将每个元素都存储进vector容器，然后反向迭代vector的每个元素，并将元素的next指针指向容器中前一个元素。这是最简单的，实现起来也十分好理解；
但是这种并不是鹅厂想要的，因为他们想考的是面试者对链表数据结构的理解程度，以及逻辑思维的深度。
2、从链表角度的思路单链表反转，我们需要处理的就是当前节点、当前节点前一个节点、当前节点后一个节点，这三个节点之间的逻辑关系（node_head、node_temp_pre、node_temp_next）。其实我们只需要将头指针逐步顺着链表往后移，并且在移动过程中，改变next的指向。
思路实现关键点：
首先我们得在改变当前节点next指向之前将next指向的节点访问出来并通过指针保存起来，不然当当前节点的next指向改变再来访问就访问不到了
然后将next指向node_temp_pre（之前保存的前一个节点）
再然后要做好准备将head往后移动一位，将当前节点赋值给node_temp_pre，作为后续节点的next节点
最后移动head
题解
这样您应该可以很清楚的记住翻转链表的实现方法了吧！
循环链表是什么？
将单向链表终端结点的指针端由空指针改为向头结点，使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
cxq啥意思？
cxq 是ContentionList，竞争列表的简称的意思。它是一个单向链表。被挂起线程等待重新竞争锁的链表, monitor 通过CAS将包装成ObjectWaiter写入到列表的头部。为了避免插入和取出元素的竞争，所以Owner会从列表尾部取元素。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
