lintcode 32 翻转链表

翻转一个链表

• 样例:
  给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

思路：必须要有三个节点。cur，一个保存下一次要访问的节点，before，一个是这一次断开的哪个节点，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;
    }
}