链表倒置Java算法

最新推荐文章于 2024-09-18 09:00:00 发布

canmengmeng

最新推荐文章于 2024-09-18 09:00:00 发布

阅读量888

点赞数

分类专栏：算法文章标签：算法链表倒置 Java

本文链接：https://blog.csdn.net/canmengmeng/article/details/81276706

版权

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

public static Node reverseList (Node head) {
    Node pre = null;
    Node help = null;
    
    while (head != null) {
        help = head.next;
        head.next = pre;
        pre = head;
        head = help;
    }
    
    return pre;
    
}

双向链表：

public static DoubleNode reverseList(DoubleNode head) {
    DoubleNode pre = null;
    DoubleNode help = null;

    while (head != null) {
	help = head.next;
	head.next = pre;
        head.last = help;
        pre = head;
        head = help;
    }

    return pre;
}