剑指offer系列13---反转链表并输出头结点

【题目】输入一个链表，反转链表后，输出链表的所有元素。

【思路】将当前指针指向前者即为反转，反转是同时反转指针和赋值操作。即将指针指向前者并给前者赋值。反转后的头结点就是原链表的尾 结点。代码如下：

package com.exe3.offer;
/**
 * 13【题目】输入一个链表，反转链表后，输出链表的所有元素。
 * @author WGS
 *
 */
public class ReverseLinkList {
    public static class LinkNode{
        int val;
        LinkNode next=null;
        public LinkNode(int n){
            this.val=n;
        }
    }
    
    public LinkNode getReverseLink(LinkNode headnode){
        LinkNode preNode=null;//当前结点的前一个结点
        LinkNode curNode=headnode;//当前结点
        LinkNode reverseHeadNode=null;//反转后的头结点，即原链表的尾结点。
        
        while(curNode!=null){
            LinkNode nextNode=curNode.next;
            if(nextNode==null)
                reverseHeadNode=curNode;
            //反转是将指针指向前者，值也同时赋给前者
            curNode.next=preNode;//指针反向
            preNode=curNode;//同时赋值
            curNode=nextNode;
            
        }
        return reverseHeadNode;
    }
    
    public static void main(String[] args){
        ReverseLinkList r=new ReverseLinkList();
        LinkNode node1=new LinkNode(1);
        LinkNode node2=new LinkNode(2);
        LinkNode node3=new LinkNode(3);
        LinkNode node4=new LinkNode(4);
        LinkNode node5=new LinkNode(5);
        node1.next=node2;
        node2.next=node3;
        node3.next=node4;
        node4.next=node5;
        LinkNode node=r.getReverseLink(node1);
        System.out.println("头结点是"+node.val);
        while(node!=null){
            System.out.println(node.val);
            node=node.next;
        }
    }
    
    
}