java 反转一个单链表

/**
 * 链表节点
 * @author Administrator
 *
 */
public class ListNode {
     int val;
     ListNode next;
     ListNode(int x) {
         val = x; 
     }
     
     @Override
     public String toString()
     {
         ListNode head = this;
         StringBuffer sb = new StringBuffer();
         while (head != null) {
            sb.append(head.val+" ");
            head = head.next;
        }
         return sb.toString();
     }
}

public class LinkReverse {

    /**
     * 
     * <该表当前相邻两个节点的指向（箭头）>
     */
     public ListNode reverseList(ListNode head) {
         // 最终生成的链表
         ListNode prev = null;  
         // 当前走动的链表
         ListNode curr = head;
         while(curr != null)
         {
             // 把当前的链表指针存储下来
             ListNode next = curr.next;
             // 改变当前的指针指向新链表
             curr.next = prev;
             // 更新prev
             prev = curr;
             // 更新curr
             curr = next;
         }
         return prev;
     }
}