老师反转链表这里不用考虑空链表吗

来源:5-1 链表,在节点间穿针引线 Reverse Linked List

tataxqy

2019-05-08

http://img.mukewang.com/szimg/5cd2f0010001db0007980250.jpg

需要加上if(head==null){return null;}吗?

写回答

1回答

liuyubobobo

2019-05-09

你可以加上。


但是,我们的这段代码,已经处理了空链表的情况。


如果head为NULL,cur = head就意味着cur为NULL,所以下面的循环不会执行,最后直接返回pre就是返回了NULL:)


继续加油!:)

2
1
tataxqy
非常感谢!
2019-05-09
共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程