剑指offer15

package jianzhiOffer;
/**
 * 输入一个链表，反转链表后，输出链表的所有元素。
 * @author user
 * 思路：使链表的所有节点都指向上一个结点
 */
public class ch15 {

	public ListNode ReverseList(ListNode head) {
		ListNode pre = null;
		ListNode next = null;
		while(head != null) {
			next = head.next;
			head.next = pre;
			pre = head;
			head = next;
		}
		return pre;
    }
}