首页 > 其他 > 详细

剑指Offer(书):反转链表

时间:2018-08-08 19:16:28      阅读:181      评论:0      收藏:0      [点我收藏+]

题目:输入一个链表,反转链表后,输出新链表的表头。

分析:要分清他的前一个节点和后一个节点,开始的时候前节点为null,后节点为head.next,之后,反转。

    public ListNode ReverseList(ListNode head) {
               if (head == null) {
            return null;
        }
        if(head.next==null){
            return head;
        }

        ListNode preNode = null;
        ListNode currentNode = head;
        ListNode afterNode = head.next;
        while (currentNode!=null){
            currentNode.next=preNode;
            preNode = currentNode;
            if (afterNode.next == null) {
                afterNode.next=currentNode;
                break;
            }
            currentNode=afterNode;
            afterNode = afterNode.next;
        }
        return afterNode;
    }

 

剑指Offer(书):反转链表

原文:https://www.cnblogs.com/liter7/p/9445089.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!