链表-单链表逆转

参考链接:

https://blog.csdn.net/qq_34159635/article/details/120010092

   public static ListNode reverseListByInsert(ListNode listNode){
        //定义一个带头节点的
        ListNode resultList = new ListNode(-1);
        //循环节点
        ListNode p = listNode;
        while(p!= null){
            //保存插入点之后的数据
            ListNode tempList = p.next;
            p.next = resultList.next;
            resultList.next = p;
            p = tempList;
        }
        return resultList.next;
    }

  

posted @ 2022-04-12 19:59  qmhl开到荼蘼  阅读(17)  评论(0编辑  收藏  举报