链表实现反转的两种方式
要求:给出单链表的头节点 head ，请反转链表，并返回反转后的链表。
递归方式
由题目要求，我们可以画出链表转换前与转换后的图形；
转换前：
转换后：
疑问来了，我们如何通过递归来实现此功能呢？
在这里，我们单独对节点5与节点4进行分析：
- 首先，如果我们需要将节点4的指针由原来的指向节点3改为指向节点5
- 根据题目，因为我们已知节点5，所以可以得到节点4的指针为：head.next.next
- 此时，我们只需将节点4的指针指向节点5即可:head.next.next=head.
- 最后，我们将节点5指向节点4的指针改为指向null:head.next=null.
具体实现如下图：
此时，我们就发现了规律：从节点5开始可以将节点4进行反向装换，那从节点4开始就可以将节点4与节点3进行转换。因此，我们只需通过递归的方法，从倒数第二个节点开始转换，就可以完成所有节点的反向转换。
以下为代码演示
public ListNode reverseList(ListNode head){
if(head==null||head.next==null)return head;//判断开始节点是否为null或者是否遍历到了第一个节点
ListNode newHead=reverseList(head.next);
head.next.next=head;
head.next=newHead;
return newHead;
}
迭代方式
图解：
（在途中第二步与第四步的描述卸载了一起）
第一步：创建一个新的头节点tep指向4节点（为下一步做准备）
“ListNode tep=head.next”
第二步：再次创建一个新的空节点
ListNode newhead=null
第三步：将节点5指向newhead(若没有上一步，后面的4,3,2,1节点均会被处理回收掉)
head=newhead
第四步：再将newhead指向5节点
newhead=head
第五步：将head指向4节点（因为已进有了tep节点指向4节点且，因此代码如下）
head=tep
即得到结果如下图：
再来一次：
第一步：创建一个新的头节点tep指向3节点（为下一步做准备）
“ListNode tep=head.next”
第二步：将节点4指向节点5(若没有上一步，后面的3,2,1节点均会被处理回收掉)
head=newhead
第三步：将newhead指向4节点
newhead=head
第四步：将head指向3节点
head.next=tep
结果如下图：
依次进行循环，即可将该链表反转，最后返回newhead；
全部代码如下：
public ListNode reverseList(ListNode head){
if(head==null||head.next==null)return head;
ListNode newhead=null//创建一个空节点
while(head!=null){
ListNode tep=head.next//例：创建节点tep指向节点四
head.next=newhead;//例:将节点五指向newhead
newhead=head;//将newhead指向head
head=tep;//将head指向节点四
}
return newhead;
}