劍指offer-鏈表反轉

題目描述

輸入一個鏈表，反轉鏈表後，輸出鏈表的所有元素。大概思路流程如下圖：

public class Solution {
    public ListNode ReverseList(ListNode head) {
         ListNode newHead=null;
         ListNode next=null;
         ListNode p=head;
        if(head==null)
            return null;
        while(p!=null){
            next=p.next;
            p.next=newHead;
            newHead=p;
            p=next;
        }
        return newHead;
}