微软面试100题---单链表就地反转

题目
单链表就地反转；
就地反转，即不能创建新的节点；

实现
思路：反转一个链表，需要调整链表指针；
反转的过程：
i,m,n 3个连续的节点，此时i之前的指针已经调整好了，当前的节点为m，pre=i，在调整m的指针之前，需要先记录下m的下一个指针n，然后再调整；

代码实现：

    public static Node_24 ReverseLink(Node_24 head){
        Node_24 reverseHead=head;
        Node_24 node=head;
        Node_24 pre=null;
        while(node!=null){
            Node_24 pNext=node.next;
            if(pNext==null){
                reverseHead=node;
            }
            node.next=pre;
            pre=node;
            node=pNext;
        }
        head=reverseHead;