https://leetcode-cn.com/problems/reverse-linked-list/submissions/
1.想法：
- 当链表的长度为0，或1时候我们不用操作已经完成反转
-
当链表长度大于1，那么我们需要记录的是前一个链表节点，和现在需要反转的链表节点和该链表的下一节点
image.png
当我们原来的next为null的时候说明我们的链表反转完成了，此时我们只需要将将来的next赋值给要反转的链表就可以完成反转，否则，我们需要做3件事1.将将来的next节点1，赋值给节点2的next，然后将3现在要反转的节点变成3，将来的next变成1
就是1.now.next =last; 2. next.next =now ; 3.now = last;
2.代码：
迭代写法：
public ListNode reverseList(ListNode head) {
if(head == null||head.next == null)return head;
else{
ListNode last = null;
while(head!= null){
if(head.next != null){
ListNode next = head.next;
head.next = last;
last = head;
head = next;
}else{
head.next = last;
head = null;
}
}
return head;
}
}
递归写法：
public ListNode reverseList(ListNode head) {
if(head == null){
return null;
}else{
return getReverseList(null,head);
}
}
private ListNode getReverseList(ListNode head, ListNode next) {
if(next == null){
return head;
}else{
ListNode newNext = next.next;
next.next = head;
return getReverseList(next,newNext);
}
}
