单链表的逆置方法

链表的逆置，

在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。

比如我们要将链1变为链2：

首先需要创建一个尾结点pre指向nullptr 用于迭代

/

同时创建一个指针body指向原链表头部便于迭代：

之后用while循环顺次访问链表。由于指向改变会影响访问顺序，在while循环里我们先创建一个指针指向当前节点的下一个节点next，暂存它

 接着将当前节点的下一个节点body->next的地址赋为pre，这样就把链表的一段倒置了，然后将当前节点body的地址赋给pre，让pre前移一位，再将body的地址赋为之前暂存的body->next，让body继续顺次遍历链表，以此循环，待body遍历到原链表尾nullptr时，退出循环，倒置完成。这是pre指向的就是新的头结点

代码： 

ListNode* reverseList(ListNode* head) {
    ListNode*pre=nullptr;//制造尾结点
    ListNode*body=head;
    while(body){
        ListNode*next=body->next;//暂存下一个节点，方便顺次遍历
        body->next=pre;//将当前节点的下一个节点指向上一个节点（最开始是制造的尾结点）
        pre=body;//下下一个节点要指向的节点
        body=next;//向后遍历
    }
    return pre;//返回最后迭代的节点
}

这个代码为单链表的初级逆置函数 

有道关于链表逆置的入门题， 题目链接：点击这里