我们都知道用C可以很简单的实现单链表反转，今天来学习下，在Java中如何实现链表反转。

思路很简单，定义一个类，这个类分成2块，一块是表示自身的标志，另外一个存储指向下一个元素的引用。通过互换相邻两个节点的引用来达到链表反转的效果。上代码：

 

package com.withiter.test;public class ReverseList {	/**	 * @param args	 */	public static void main(String[] args) {		// TODO Auto-generated method stub		Node nodeLink = add("1", null);		add("2", nodeLink);		add("3", nodeLink);		add("4", nodeLink);		add("5", nodeLink);		print(nodeLink);		nodeLink = reverse(nodeLink);		print(nodeLink);	}	public static Node add(String name, Node head) {		if (head == null) {			return new Node(name);		} else {			Node p = head;			while (p.next != null) {				p = p.next;			}			p.next = new Node(name);			return head;		}	}        // 反转的核心方法	public static Node reverse(Node head){		if(head == null){			return null;		}		Node p = head;		Node q = head.next;		p.next = null;		while(q != null){			Node temp = q.next;              q.next = p;              p = q;              q = temp;  		}				return p;	}		public static void print(Node head) {		if (head == null) {			System.out.println("null");		} else {			Node p = head;			while (p != null) {				System.out.print(p.name + "\t");				p = p.next;			}			System.out.print("\n");		}	}}class Node {	public Node(String name) {		super();		this.name = name;	}	public String name; // 自身标志	public Node next; // 指向下一个节点的引用}

 

运行打印结果：

1    2    3    4    5    

5    4    3    2    1