面试之路（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;
    }