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

链表反转

时间:2017-12-19 00:51:23      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:使用   节点   node   nod   结果   返回   反转   修改   class   

  1. 先处理头节点,加在新链表末尾。
  2. 如果有后续结点,把头节点指向后续结果,返回上一步。
  3. 注意到在插入新链表时,head->next已经修改,需要保存原值,供第二步使用。
        Node* result = 0;

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

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

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

        return result;

链表反转

标签:使用   节点   node   nod   结果   返回   反转   修改   class   

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

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