反转链表

剑指offer No.16，前边逆序输出链表的那题就可以将链表反转后，直接输出就行，当时是用栈实现的，现在算是圆满了

package com.zjy.sword2offer;

public class ReverseList {

	public static ListNode reverseList(ListNode head){
		if(head==null)
			return null;
		
		ListNode pre = null;
		ListNode current = head;
		
		while(current!=null)
		{
			ListNode next = current.next;
			
			if(next==null)
				head = current;
			
			current.next = pre;
			pre = current;
			current = next;
		}
		return head;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}