给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。
示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2]
输出：[2,1]
示例 3：
输入：head = []
输出：[]
提示：
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000
?
进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题
解题思路
?
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode *new_head = NULL;
while(head)
{
ListNode *next = head->next; //备份head->next;
head->next = new_head; //将head->next的指向修改
new_head = head; //移动new_head的位置
head = next; //head 等于其备份的地方
}
return new_head;
}
};步骤
1）先备份head->next;
2) 在将head->next的指向修改
3）移动new _head的位置
?
?
?