java之链表反转

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的头节点，链表的定义如下：

class LNode { // 单链表的存储结构
	int value;
	LNode next;

	public LNode() {
	}

	public LNode(int value) {
		this.value = value;
		this.next = null;
	}

	public LNode(int value, LNode next) {
		this.value = value;
		this.next = next;
	}
}

反转的代码：

package LinkList;

public class ReverseListMain {
	public LNode head = new LNode();// 创建空的头节点

	public void insertHead(int value) { // 插入节点，从头开始
		LNode link = new LNode(value); // 创建一个带value值的节点
		link.next = head.next;
		head.next = link;
	}

	public LNode ReverseList(LNode node) {
		LNode pReverseList = null;
		LNode pNode = node;
		LNode pPrev = null;
		while (pNode != null) {
			LNode pNext = pNode.next; //将下一个结点赋给pNext
			if (pNext == null)//如果pNext为空
				pReverseList = pNode;//就可以得到最后一个结点
			pNode.next = pPrev;//将链表从pNode结点断开
			pPrev = pNode;//将pNode.next结点指向pNode的结点
			pNode = pNext;

		}

		return pReverseList;//返回反转后的头结点
	}

	public void print(LNode node) {
		LNode p = node;
		while (p != null) {
			System.out.print(p.value + " ");
			p = p.next;

		}
	}

	public static void main(String[] args) {
		ReverseListMain listMain = new ReverseListMain();
		for (int i = 1; i < 10; i++) {
			listMain.insertHead(i);
		}
		listMain.print(listMain.head.next);
		LNode node = listMain.ReverseList(listMain.head.next);
		System.out.println();
		listMain.print(node);

	}

}

结果为：

9 8 7 6 5 4 3 2 1 
1 2 3 4 5 6 7 8 9