请问在contains方法中是否应该先考虑该链表是否是空链表呢？

来源：4-4 链表的遍历，查询和修改

webber828

2018-05-28

写回答

2回答

liuyubobobo

2018-05-28

现在的contains方法可以正确处理链表为空的情况哦：）

自己创建一个空链表，然后查询一下是否包含某个元素试试看？：）

iiiiiApple

2018-05-28

不需要，如果有链表为空，则dummyHead.next已经为null了，也就不会进入while循环，直接返回false。除非contains方法返回结果不再是boolean类型而是String类型，可以增加判断条件来返回不同的提示。

liuyubobobo

谢谢你的回答：）

2018-05-28

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 2

回答 1

回答 2

回答 1