單鏈表逆置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;}}}

　　

單鏈表逆置Java