题解 | #反转链表--递归实现#

反转链表

http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

		//TODO 递归的方式 递归就相当于栈
		//1->2->3->4->5->null
		// 判断边界的条件
	if(head==null||head.next==null){
            return head;
 	}
     	//TODO 递归的方式
		//此时head.next->5
        ListNode res = ReverseList(head.next); 
		//意思就是5.next=4
        head.next.next=head;
		//4<-5
		//....
        head.next=null;
        return res;       
全部评论

相关推荐

零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
07-25 11:12
重庆大学 C++
既然这么缺人,为什么挂我呢
希望被offer砸中...:其实不缺人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务