链表的逆转 -- java实现

  链表的逆转也算是面试中比较常见的问题了，今天闲来无聊，就写了一下一个简单的实现。

  这里我并没有用java里面的LinkedList类来写，而是自己写了个简单的链表结构，这里只是用来建一个链表，具体的操作方法并没有详写：

  

package normal;public class LL {public Node head;class Node{String value;Node next;public Node(String value){this.value = value;}}public LL(String[] arr){if(arr.length != 0){Node node = new Node(arr[0]);this.head = node;for(int i=1; i<arr.length; i++){node.next = new Node(arr[i]);node = node.next;}}elsethis.head = null;}public Node add(String value){return head;}}

  然后是具体的链表逆转的操作：

package normal;import java.util.LinkedList;import normal.LL.Node;public class ReverseLL {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub ReverseLL o = new ReverseLL(); LL ll = o.createLL(); Node node = o.reverse(ll);}private Node reverse(LL ll) {// TODO Auto-generated method stubNode pre = null;Node cen = ll.head;Node pos = cen.next;while(cen!=null){cen.next = pre;pre = cen;cen = pos;if (pos!=null)  pos = pos.next;}return pre;}public LL createLL(){String[] arr = {"1","2","3","4","5"};LL ll = new LL(arr);return ll;}}

最后的node即是所得逆转链表的head节点。