算法学习之数据结构之单链表反转，两两反转

最新推荐文章于 2024-08-24 13:14:04 发布

原创

最新推荐文章于 2024-08-24 13:14:04 发布 · 6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #insert #list #null

本文详细介绍了如何反转单链表，包括使用头节点插入法新建链表实现反转以及就地反转链表的方法。同时，文章还探讨了两两反转链表的策略，通过四个指针prev, current, next, nextNext实现节点的交替反转，并提供了具体的Java代码实现。" 129353359,17585464,Java实现的青少儿兴趣培训管理系统,"['Java', '数据库设计', '课程设计']

　　一、单链表反转

　　链表反转，就是将链表从1->2->3->4->5这种形式反转成5->4->3->2->1这种形式，目前能想到的有两种实现方式，对于什么是链表，链表的一些性质就不多说了，直接说两种实现方式，实现方式如下：

　　1，用头节点插入法新建链表。反转链表，有创建链表的两种方式（头节点插入法，尾节点插入法）知道，头结点插入法形成的链表是和输入顺序相反的，尾节点插入法形成的链表是和输入顺序相同的，所以其中一种方法是，遍历原链表，然后用原链表的输出元素顺序用头结点插入法新建链表，这样新建的链表就是反转后的链表。具体伪代码操作：

reverse(NodeList list)
if list == null
    return null
NodeList newList
Node temp = list->next
newList->next = null
while temp != null
    temp->next = newList->next
    newList->next = temp
    temp = temp->next
return newList