鏈表是一種物理存儲單元，是不連續(xù)、非順序的存儲結構，數(shù)據(jù)元素的邏輯順序是通過鏈表中指針的順序來實現(xiàn)的。鏈表由一系列節(jié)點組成(鏈表中的每個元素稱為一個節(jié)點)形式，節(jié)點可以在運行時動態(tài)生成。每個節(jié)點有兩部分：一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個是存儲下一個節(jié)點地址的指針域。與線性表序結構相比，操作復雜。

v定義鏈表

/ ** 
 * @作者頭頭 https://www.cnblogs.com/toutou/
 * @date 到 2020/11
 * @從
 * / 
public  class ListNode {
     public  int value;
    下一個公共ListNode；
    public ListNode( int data){
         this .value = data;
    }
}

v遞歸實現(xiàn)

/ ** 
 * @作者頭頭 https://www.cnblogs.com/toutou/
 * @date 到 2020/11
 * @從
 */ 
public  class ReverseHelper {
     public  static ListNode reverse(ListNode curr){
         if (curr == null || curr.next == null ){
             return curr;
        }
        ListNode temp = curr.next;
        ListNode newNode = reverse (curr.next);
        temp.next =當前；
        curr.next = null ;
        返回新節(jié)點；
    }
}

v非遞歸實現(xiàn)

/ ** 
 * @作者頭頭 https://www.cnblogs.com/toutou/
 * @date 到 2020/11
 * @從
 * / 
public  class ReverseHelper {
     public  static ListNode whileReverse (ListNode curr) {
        ListNode pre = null ;
        ListNode 下一個= null ;
        而（當前！= null ）{
            下一個= curr.next；
            curr.next = pre;
            前=當前；
            當前=下一個；
        }
        返回前;
    }
}

v測試結果

/ ** 
 * @作者頭頭 https://www.cnblogs.com/toutou/
 * @date 到 2020/11
 * @從
 */ 
public  class App {
     public  static  void main(String[] args) {
        ListNode head = new ListNode (0 );
        列表節(jié)點 tmp = null ;
        ListNode cur = null ;
        for ( int i = 1; i < 10; i++ ) {
            tmp = new ListNode(i);
            如果（1 == i）{
                頭.next = tmp;
            }其他{
                cur.next = tmp;
            }
            cur = tmp;
        }
        // ListNode node1 =ReverseHelper.whileReverse(head); 
        ListNode node1 = ReverseHelper.reverse(head);
        而（節(jié)點1！=空）{
            System.out.println(node1.value);節(jié)點1 =節(jié)點
            1.next ；
        }
        System.out.println( "OK" );
    }
}