给定单链表的头节点 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的位置
