206. 反转链表

/**
 * 206. 反转链表
 * @author wsq
 * @date 2020/10/20
	 反转一个单链表。
	
	示例:
	输入: 1->2->3->4->5->NULL
	输出: 5->4->3->2->1->NULL
 */
package com.wsq.linkedllisk;

public class ReverseList {
	/**
	 *	双指针的形式
	 * @param head
	 * @return
	 */
	public ListNode reverseList(ListNode head) {
        ListNode preNode = null;
        ListNode currNode = head;
        while(currNode != null){
            ListNode tmpNode = currNode.next;
            currNode.next = preNode;
            preNode = currNode;
            currNode = tmpNode;
        }
        return preNode;
    }
}