翻轉(zhuǎn)一個鏈表

• 樣例:
  給出一個鏈表1->2->3->null，這個翻轉(zhuǎn)后的鏈表為3->2->1->null

思路：必須要有三個節(jié)點。cur，一個保存下一次要訪問的節(jié)點，before，一個是這一次斷開的哪個節(jié)點，last是斷開的這個點before要連接到的那個點。

public class Solution {
    /**
     * @param head: The head of linked list.
     * @return: The new head of reversed linked list.
     */
    public ListNode reverse(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }
        ListNode cur=head;
        ListNode last=null;
        ListNode before=null;
        while(cur!=null){
            last=before;
            before=cur;
            cur=cur.next;
            before.next=last;
        }
       return before;
    }
}