单链表反转（详细图解）

当时腾讯开发岗面试问到了，但是我xjb说了一下，就说两两交换，并找个变量存储下一个节点的位置。
但是真的写代码就感觉不是这么回事儿。后来发现思路确实有误。
其实思路应该是先找到最后一个，再一个一个往后面插。

如普通的数字1234
翻转不是说两两交换，1234->2134->2314->2341->3241->3421->4321,这样也太费劲了，类似冒泡排序了
应该是每次把n后面的数字放到前面来，1234n->1n234->21n34->321n4->4321n

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre= nullptr;
        ListNode* next= nullptr;
        while (head!= nullptr){
            next=head->next;
            head->next=pre;
            pre=head;
            head=next;
        }
        return pre;
    }
};