单链表逆置Java

package com.kpp;

/**
 * 单链表逆置
 * 将单链表从第一个结点和第二个节点之间断开，然后将第2,3。。。个结点依次插入第一个结点之前
 * @author kpp
 *
 */
class LNode{
	private String data;
	private LNode next;
}

public class LinkedListReverse {

	private static void reverse(LNode head){
		if(head == null||head.next == null||head.next.next==null)
			return;

		LNode p = head.next,next;
		head.next.next=null;

		while(p != null){
			LNode q = p.next;
			p.next = head.next;
			head.next = p;
			p = q;
		}

	}

}