Reverse a doubly linked list

复制代码
/*
     * For your reference:
     *
     * DoublyLinkedListNode {
     *     int data;
     *     DoublyLinkedListNode next;
     *     DoublyLinkedListNode prev;
     * }
    */
    
    static DoublyLinkedListNode reverse(DoublyLinkedListNode head) {
        DoublyLinkedListNode current = head;
        DoublyLinkedListNode temp = null;
        //swap next and prev of all nodes of double linkedlist
        while (current!=null){
           temp = current.prev;
           current.prev = current.next;
           current.next = temp;
           current = current.prev;//move to last one
        }
        //check before changing head
        if (temp!=null){
            head = temp.prev;
        }
        return head;
    }
复制代码

 

posted @   johnny_zhao  阅读(116)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· .NET10 - 预览版1新功能体验(一)
历史上的今天:
2019-04-14 火狐浏览器设置跨域(转)
点击右上角即可分享
微信分享提示