剑指offer_链表---反转链表

/**
 * 
 */
package 链表;
/**
 * <p>
 * Title:ReverseList
 * </p>
 * <p>
 * Description:
 * </p>
 * 
 * @author 田茂林
 * @data 2017年8月22日 下午3:02:54
 */
public class ReverseList {
    public ListNode NodeReverseList(ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode p = head;
        ListNode pre = null;
        ListNode pNext = null;
        while (p.next != null) {
            pNext = p.next;    //用来存储原来下一位的位置
            p.next = pre;
            pre=p;
            p=pNext;
        }
        p.next = pre;
        return p;
    }
}