单链表逆置

最新推荐文章于 2024-07-08 14:26:40 发布

爱做的小乌龟

最新推荐文章于 2024-07-08 14:26:40 发布

阅读量486

点赞数 1

分类专栏：面试文章标签：单链表逆置

面试专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种非递归方式实现单链表逆置的方法。通过定义节点类并使用三个辅助指针（pre、cur 和 tmp），在不改变原有节点的情况下实现了链表的逆序。此方法适用于计算机科学领域的数据结构学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先定义带头结点的单链表

private class Node {
    public int value;
    public Node nextNode;
    public Node(int value) {
        this.value = value;
    }
}

/**
 * 逆置单链表（非递归）
 * @param head 头结点
 * @return 逆置后的头结点
 */
private static Node revert2(Node head) {
    Node pre = head;
    Node cur = head.nextNode;
    Node tmp;
    // 头结点的nextNode应该要置空
    pre.nextNode = null;
    while (cur != null) {
        // 先存放nex结点
        tmp = cur.nextNode;
        // 修改next结点指向pre
        cur.nextNode = pre;
        pre = cur;
        cur = tmp;
    }
    return pre;
}