双向链表反转

原创已于 2022-03-04 13:33:11 修改 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

于 2022-03-03 17:45:43 首次发布

本文档介绍了如何使用Java实现一个双链表的反转操作，通过实例展示了如何利用递归和指针技巧来改变节点链接。理解双向链表的基本结构后，可以提升数据结构与算法的实践能力。

/**
 * @author chencc
 * @Description 双向链表
 * @Date 2022/3/3 16:43
 */
public class DoubleListReverse {

    public static class DoubleNode {
        public int value;
        public DoubleNode next;
        public DoubleNode last;
    }

    public static DoubleNode reverseList(DoubleNode head) {
        DoubleNode pre = null;
        DoubleNode next = null;
        while (head != null) {
            //记录下head下一个节点位置
            next = head.next;
            head.next = pre;
            head.last = next;
            pre = head;
            head = next;
        }
        return pre;
    }
}