力扣206.反转链表

终生成长者

已于 2022-12-28 21:31:24 修改

阅读量123

点赞数 1

分类专栏：力扣算法题文章标签：链表数据结构

于 2022-12-23 20:27:12 首次发布

本文链接：https://blog.csdn.net/qq_51537858/article/details/128423820

版权

力扣算法题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

力扣206.反转链表

在这里插入图片描述

Java版本

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null || head.next==null){
            return head;
        }
        ListNode last=reverseList(head.next);
        head.next.next=head;
        head.next=null;
        return last;
    }
}

go版本

func reverseList(head *ListNode) *ListNode {
    if head==nil || head.Next==nil{
        return head
    }
    list:=new(ListNode)
    list=reverseList(head.Next)
    head.Next.Next=head
    head.Next=nil
    return list
}