Java单链表反转详解

链表是一种物理存储单元，是不连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中指针的顺序来实现的。链表由一系列节点组成(链表中的每个元素称为一个节点)形式，节点可以在运行时动态生成。每个节点有两部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。与线性表序结构相比，操作复杂。

v定义链表

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

v递归实现

/ ** 
 * @作者头头 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 ;
        返回新节点；
    }
}

v非递归实现

/ ** 
 * @作者头头 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 );
        列表节点 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);
        而（节点1！=空）{
            System.out.println(node1.value);节点1 =节点
            1.next ；
        }
        System.out.println( "OK" );
    }
}