【Java 算法实现】链表反转（迭代法）

原创

已于 2024-05-01 11:53:39 修改 · 895 阅读

0 ·

CC 4.0 BY-SA版权

转载请注明原创链接

文章标签：

#链表 #链表反转 #迭代法

于 2024-05-01 11:38:40 首次发布

【Java 算法实现】链表反转（迭代法）

这个反转方法采用的是迭代方式，它逐个将原链表的节点移动到新链表的头部

public class LinkedList {
   
   

    // 定义链表节点
    static class Node {
   
   
        int value;
        Node next;

        Node(int value) {
   
   
            this.value = value;
            this.next = null;
        }
    }

    // 反转链表的方法
    public Node reverseList(Node head)