单链表的反转算法

经典单链表反转问题，不增加额外空间消耗，去对单链表进行翻转，输出逆序后的链表。

具体执行过程如下所示：

上图显示了单链表翻转算法的步骤示意图，

核心代码如下：

while head->next!=NULL
    head->next=pre;
    pre=head;
    head=next;
    next=head->next;

说明：上面的代码最后一个节点处会出现断层，改正如下

while head->next!=nullptr
        head->next=pre;
        pre=head;
        head=next;
        if head->next==nullptr
                head->next=pre;
                break;
        next=head->next;