栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

实现链表的翻转

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

实现链表的翻转

实现链表的翻转
public class ListNodeReverse {
    //翻转链表
    //输入一个链表,翻转后输出所有链表所有元素

    //如何设计链表让后一个节点指向前一个节点


    //返回类型是一个节点类型        传入是一个节点类型   叫做head
    public listNodeRe ReverseList(listNodeRe head) {
        //传入了一个节点类型


        // 定义了两歌节点类型


        //翻转链表不如说是翻转箭头

                   
        listNodeRe next = null;

        listNodeRe pre = null;


        //当传入的节点不是空的时候一直执行下面循环
        while (head != null) {

            //记住是指针反向  不是数字反向

            //  next前进一位
            next = head.next;

            //让这个head指向空
            head.next = pre;

            pre = head;

            head = next;

        }
        return pre;
    }

    public static void main(String[] args) {
        listNodeRe a = new listNodeRe(1);
        listNodeRe b = new listNodeRe(2);
        listNodeRe c = new listNodeRe(3);
        listNodeRe d = new listNodeRe(4);
        listNodeRe e = new listNodeRe(5);

        a.next = b;
        b.next = c;
        c.next = d;
        d.next = e;
        ListNodeReverse l = new ListNodeReverse();
        l.ReverseList(a);


        while (e != null) {
            System.out.println(e.val);
            e = e.next;
        }
    }
}
总结:while循环中,你会发现他们围成一圈了, 为什么返回这个 return pre; 因为pre = head; 为什么这样输出, System.out.println(e.val); e = e.next;因为这样输出才能实现数字翻转。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/966713.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号