206. reverse linked list

206. Reverse Linked List


这里主要讨论递归方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public static ListNode reverseList(ListNode head) {
if(head.next == null || head == null){
return head;
}else{
ListNode node = reverseList(head.next);
//这里反转使用head,而不是node,
//node 只是用来返回
//置反
head.next.next = head;
//去掉原来的指针
head.next = null;
return node;
}
}