LintCode-翻转链表

题目：

翻转一个链表

 

样例：

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

 

编码实现：

思路：先用了ArrayList按照原先的顺存起来，然后倒叙遍历将指针翻转，其他实现方式没想到暂时：

package com.exercise.net;

import java.util.ArrayList;

class ListNode{
    public int val ;
    public ListNode next ;
    public ListNode(int val){
        this.val = val ;
        next = null ;
    }
    
    public String toString(){
        return "val="+val+"-->"+(next==null? "" : next.val);
    }
}

public class Solution {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ListNode n = new ListNode(1);
        ListNode n2 = new ListNode(2);
        ListNode n3 = new ListNode(3);
        ListNode n4 = new ListNode(4);
        ListNode n5 = new ListNode(5);
        n.next = n2; n2.next = n3; n3.next = n4 ;n4.next = n5;
        
        ListNode head = n ;
        ArrayList<ListNode> list = new ArrayList<ListNode>();
        while(head.next!=null){
            list.add(head);
            head = head.next; //按原始顺序装入list
        }
        list.add(head); //记得将最后一个也装入List
        
        
        for(int i=list.size()-1;i>0;i--){ //倒叙遍历list，并修改指针next
            list.get(i).next = list.get(i-1);
            list.get(i-1).next = null ; //断开原始的指针链
        }
        
        //校验打印
        /*while(head.next!=null){
            System.out.print(head.val+"\t");
            head = head.next;
        }
        System.out.print(head.val);*/
    }
}