双向链表，反转链表

力扣题目链接

改变每根指针的方向，注意因为cur->next=pre;,所以要新设置一个节点tmp储存原来的next节点，不然再继续到next就直接到pre去了。

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

第二种方法递归法：

有点难！我没做出来，开始抄题解：

不行还是好难，亲爱的老几，我没看明白，等你复习到这里的时候再做一遍吧，或者让男朋友讲一遍吧。