链表反转

Posted 2020-10-18

1. 先处理头节点，加在新链表末尾。
2. 如果有后续结点，把头节点指向后续结果，返回上一步。

3. 注意到在插入新链表时，head->next已经修改，需要保存原值，供第二步使用。
       Node* result = 0;

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

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

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

       return result;