反转链表

最新推荐文章于 2019-02-05 20:26:02 发布

kris999

最新推荐文章于 2019-02-05 20:26:02 发布

阅读量131

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/kris1025/article/details/80011567

版权

数据结构与算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

递归实现

   private static Node reverseByRecur(Node current) {
        if (current == null || current.nextNode == null) return current;  
         Node nextNode = current.nextNode;  
         current.nextNode = null;  
         // 1 
         Node reverseRest = reverseByRecur(nextNode);
         //2 注意必须顺序，在上面1递归调用步骤执行完了再断开 nextNode.nextNode 的指针，令其指向前面的节点
         nextNode.nextNode = current;  
         return reverseRest;  
    }

遍历

   private static Node reverseHead(Node head) {
        if (head == null) {
            return head;
        }

        Node pre = head;
        Node cur = head.nextNode;
        Node next = null;
        while(cur != null){
            next = cur.nextNode;
            cur.nextNode = pre;

            pre = cur;
            cur = next;
        }
        head.nextNode = null;
        head = pre;
        return head;
    }