反转链表Java

最新推荐文章于 2024-09-27 11:50:10 发布

进击的程序汪

最新推荐文章于 2024-09-27 11:50:10 发布

阅读量663

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/weixin_46356409/article/details/123921630

版权

链表反转迭代数据结构算法

关键词由CSDN通过智能技术生成

Java 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

反转链表

public class ListNode {
    int val;
    ListNode next;
    ListNode(int val){
        this.val=val;
    }
    //反转链表
    public ListNode reverseList(ListNode list){
        ListNode pre = null;
        ListNode cur = list;
        while(cur!=null){
            ListNode curnext = cur.next;
            cur.next=pre;
            pre=cur;
            cur=curnext;
        }
        return pre;
    }

    public static void main(String[] args) {
        ListNode listNode=new ListNode(0);
        ListNode temp0=listNode;
        for (int i = 0; i <10 ; i++) {
            temp0.next=new ListNode(i);
            temp0=temp0.next;
        }
        listNode=listNode.reverseList(listNode);
        ListNode temp=listNode;
        while(temp!=null){
            System.out.print(temp.val);
            temp=temp.next;
        }
    }
}