首页 > 专栏 > 数据结构与算法 > 文章详情
递归思路解决单链表反转笔记 发布于:2021-04-22 11:33:28   来源:力扣   查看:51  讨论:1
KS7易塔云建站-模板下载,web开发资源,技术博客
KS7易塔云建站-模板下载,web开发资源,技术博客
Java版本:
class Solution {KS7易塔云建站-模板下载,web开发资源,技术博客
    public ListNode reverseList (ListNode head) {KS7易塔云建站-模板下载,web开发资源,技术博客
        if (head == null || head.next == null) {//终止条件是当前为空,或下一个节点为空KS7易塔云建站-模板下载,web开发资源,技术博客
            return head;KS7易塔云建站-模板下载,web开发资源,技术博客
        }KS7易塔云建站-模板下载,web开发资源,技术博客
        ListNode every_tmp_head = reverseList(head.next);//最后一个节点,每次临时head节点KS7易塔云建站-模板下载,web开发资源,技术博客
        head.next.next = head;//如图所示KS7易塔云建站-模板下载,web开发资源,技术博客
        head.next = null;//防止链表在每个当前节点产生循环,将原方向设置为空KS7易塔云建站-模板下载,web开发资源,技术博客
        return every_tmp_head;//每层递归都返回最后一个节点KS7易塔云建站-模板下载,web开发资源,技术博客
    }KS7易塔云建站-模板下载,web开发资源,技术博客
}

评论

  • 匿名