剑指offer编程题（JAVA实现)——第15题：反转链表

github	https://github.com/JasonZhangCauc/JZOffer

/**
 * 
 * 输入一个链表，反转链表后，输出新链表的表头。
 *
 */
public class Test15 {
    public ListNode ReverseList(ListNode head) {
		if(head==null) {
			return null;
		}
    	ListNode new_node=null;
    	ListNode tmp=null;
    	ListNode pre=null;
    	while(head!=null) {
    		tmp=head.next;
    		
    		head.next=pre;
    		if(tmp==null) 
    			new_node=head;
    		pre=head;
    		
    		head=tmp;
    	}
    	
    	return new_node;

    }
    //题自带
    public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }
}