剑指offer 反转链表超详细解读（感谢大雪菜学长讲课）

反转链表的递归解法
//递归吧，不是特别推荐用，因为怕一不小心就凉凉，但是很好用啊，略略略
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode next;
* ListNode(int x) : val(x), next(NULL) {}
* };
/
//递归
class Solution {
public:
ListNode reverseList(ListNode head) {
if(headnullptr||head->nextnullptr) return head;//判断head是否为空，或者head的next是否为空，是则返回head;
ListNode* tail = reverseList(head->next);//head的next反转链表得到新链表的尾结点。
head->next->next=head;//头的下下个结点变成新链表的尾
head->next=nullptr;//新链表的尾指向空，防止中途出现环
return tail;

    }
};
//迭代
//我这个蠢猪一路百度，终于学懂了什么是单链表，什么才是头插法~蠢哭，以下就是自己白话总结下，其实就写给自己看的。。。。
//注意：其实这个是指针，有所指向的，所以才能够开头先由1指向空，再由2指向1，再由3指向2，每一个都反向指回他的前序，最后循环之后打印出来就是从新的头结点5开始指向最后。
class So