专注Java教育14年 全国咨询/投诉热线:444-1124-454
赢咖4LOGO图
始于2009,口口相传的Java黄埔军校
首页 学习攻略 Java学习 Java单链表反转详解

Java单链表反转详解

更新时间:2022-05-24 11:12:18 来源:赢咖4 浏览951次

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

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" );
    }
}

 

提交申请后,顾问老师会电话与您沟通安排学习

免费课程推荐 >>
技术文档推荐 >>