题目：

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

代码如下：

迭代：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode* reverseList(struct ListNode* head) {if(head==NULL)return NULL;struct ListNode *p,*m=head;while(head->next){p=head->next;head->next=p->next;p->next=m;m=p;}return m;
}

这道题让我感觉到了画图对于链表的重要性，只要挨个分析步骤，很快就能用迭代的方法做出来了。这是第一道完全不依赖题解就做出来的题嘿嘿嘿！

进阶：

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

递归对我来说难度挺大的，看答案想了很久才明白那个返回值其实并没有什么用，就是为了递归，而题目恰好需要传参数，所以有一个返回值。

/*** 以链表1->2->3->4->5举例* @param head* @return*/public ListNode reverseList(ListNode head) {if (head == null || head.next == null) {/*直到当前节点的下一个节点为空时返回当前节点由于5没有下一个节点了，所以此处返回节点5*/return head;}//递归传入下一个节点，目的是为了到达最后一个节点ListNode newHead = reverseList(head.next);/*第一轮出栈，head为5，head.next为空，返回5第二轮出栈，head为4，head.next为5，执行head.next.next=head也就是5.next=4，把当前节点的子节点的子节点指向当前节点此时链表为1->2->3->4<->5，由于4与5互相指向，所以此处要断开4.next=null此时链表为1->2->3->4<-5返回节点5第三轮出栈，head为3，head.next为4，执行head.next.next=head也就是4.next=3，此时链表为1->2->3<->4<-5，由于3与4互相指向，所以此处要断开3.next=null此时链表为1->2->3<-4<-5返回节点5第四轮出栈，head为2，head.next为3，执行head.next.next=head也就是3.next=2，此时链表为1->2<->3<-4<-5，由于2与3互相指向，所以此处要断开2.next=null此时链表为1->2<-3<-4<-5返回节点5第五轮出栈，head为1，head.next为2，执行head.next.next=head也就是2.next=1，此时链表为1<->2<-3<-4<-5，由于1与2互相指向，所以此处要断开1.next=null此时链表为1<-2<-3<-4<-5返回节点5出栈完成，最终头节点5->4->3->2->1*/head.next.next = head;head.next = null;return newHead;}