首页 > 编程语言 > 详细

力扣leetcode206题,反转链表递归方式Java代码细节分析。

时间:2021-04-14 15:22:23      阅读:20      评论:0      收藏:0      [点我收藏+]

 

细节分析往往是算法代码编写的关键,反转链表的关键是如下两行代码:

head.next.next=head;
//head=null; //这步一定要注意,不然末尾少了一个指向null的连接。
head.next=null;//如果没有这一步,新链表的最后一个节点会出现环

 

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }

 */


///使用递归的方式
class Solution {
    public ListNode reverseList(ListNode head) {
        //设置递归的出口
        if(head==null||head.next==null){
            return head;
        }
        ListNode next= reverseList(head.next);
        head.next.next=head;
        //head=null; //这步一定要注意,不然末尾少了一个指向null的连接。
        head.next=null;//如果没有这一步,新链表的最后一个节点会出现环。
        return next;
    }
}

 

递归每层的变化图如下:

技术分享图片

力扣leetcode206题,反转链表递归方式Java代码细节分析。

原文:https://www.cnblogs.com/mkl34367803/p/14657299.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!