双向链表,反转链表

双向链表,反转链表
力扣题目链接改变每根指针的方向注意因为cur-nextpre;,所以要新设置一个节点tmp储存原来的next节点不然再继续到next就直接到pre去了。class Solution { public: ListNode* reverseList(ListNode* head) { ListNode*preNULL; ListNode*tmp; ListNode*curhead; while(cur){ tmpcur-next; cur-nextpre; precur; curtmp; } return pre; } };第二种方法递归法有点难我没做出来开始抄题解不行还是好难亲爱的老几我没看明白等你复习到这里的时候再做一遍吧或者让男朋友讲一遍吧。