单链表转置

最新推荐文章于 2021-06-23 23:54:45 发布

原创最新推荐文章于 2021-06-23 23:54:45 发布 · 570 阅读

2 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种链表反转的方法，并通过示例代码详细展示了其实现过程。该算法使用三个指针进行迭代操作，最终实现链表节点顺序的反转。

示意图

这里写图片描述

代码

public void reverse() {
        Node current = first;
        Node before = null;
        while(current!=null) {
            last=before;
            before=current;
            current = current.next;
            before.next = last;
        }
        current = before;
        while (current!=null) {
            System.out.println(current.num+" "+current.name);
            current = current.next;
        }
        System.out.println();
    }