面试之路（28）-反转链表（reverse ListNode）

反转链表：

java类

public class ListNode{
int key;
ListNode next;
}

思路分析：

需要三个指针，current，prev和next。

current.next = prev之前需要next = current.next(判断next是否为空)，同时一直往后遍历

while（node ！= null）

-

代码：

public ListNode reverseList(ListNode head){
ListNode prev = null;
ListNode node = null;
ListNode current = head;
while(current != null){
ListNode next = current.next;
if(next == null){
node = current;
}
current.next = prev;
prev = current;
current = next;
}
return node;
}