首页 > 其他 > 详细

链表反转

时间:2017-12-18 22:37:07      阅读:237      评论:0      收藏:0      [点我收藏+]
  1. 先处理头节点,加在新链表末尾。
  2. 如果有后续结点,把头节点指向后续结果,返回上一步。
  3. 注意到在插入新链表时,head->next已经修改,需要保存原值,供第二步使用。
        Node* result = 0;

        while (head)
        {
            Node* next = head->next;

            先处理头节点,加在新链表末尾。
            head->next = result;
            result = head;

            如果有后续结点,把头节点指向后续结果,返回上一步。
            head = next;
        }

        return result;

链表反转

原文:http://www.cnblogs.com/feng-up/p/8060016.html

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