码迷,mamicode.com
首页 > 其他好文 > 详细

剑指Offer(书):反转链表

时间:2018-08-08 19:26:41      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:rev   tno   head   reverse   break   bre   return   ret   pre   

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

分析:要分清他的前一个节点和后一个节点,开始的时候前节点为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(书):反转链表

标签:rev   tno   head   reverse   break   bre   return   ret   pre   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!