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

 1 package com.exe3.offer;
 2 /**
 3  * 13【题目】输入一个链表，反转链表后，输出链表的所有元素。
 4  * @author WGS
 5  *
 6  */
 7 public class ReverseLinkList {
 8     public static class LinkNode{
 9         int val;
10         LinkNode next=null;
11         public LinkNode(int n){
12             this.val=n;
13         }
14     }
15     
16     public LinkNode getReverseLink(LinkNode headnode){
17         LinkNode preNode=null;//当前结点的前一个结点
18         LinkNode curNode=headnode;//当前结点
19         LinkNode reverseHeadNode=null;//反转后的头结点，即原链表的尾结点。
20         
21         while(curNode!=null){
22             LinkNode nextNode=curNode.next;
23             if(nextNode==null)
24                 reverseHeadNode=curNode;
25             //反转是将指针指向前者，值也同时赋给前者
26             curNode.next=preNode;//指针反向
27             preNode=curNode;//同时赋值
28             curNode=nextNode;
29             
30         }
31         return reverseHeadNode;
32     }
33     
34     public static void main(String[] args){
35         ReverseLinkList r=new ReverseLinkList();
36         LinkNode node1=new LinkNode(1);
37         LinkNode node2=new LinkNode(2);
38         LinkNode node3=new LinkNode(3);
39         LinkNode node4=new LinkNode(4);
40         LinkNode node5=new LinkNode(5);
41         node1.next=node2;
42         node2.next=node3;
43         node3.next=node4;
44         node4.next=node5;
45         LinkNode node=r.getReverseLink(node1);
46         System.out.println("头结点是"+node.val);
47         while(node!=null){
48             System.out.println(node.val);
49             node=node.next;
50         }
51     }
52     
53     
54 }