(1)链表为空的情况
if(!pHead)
{
return;
}
(2)链表只有一个节点的情况以及在遍历链表的过程中考虑当前只有一个结点的情况
从头遍历链表,对每一个节点复制一个,插在它后边;接着遍历这个链表,那么原链表中节点的特殊指针若为空,则复制链表对应节点的特殊指针也为空,若源链表中结点的特殊指针不为空,那复制链表中对应节点的特殊指针为原链表中结点特殊指针的->next。
- class Solution {
- public:
- RandomListNode* Clone(RandomListNode* pHead)
- {
- if (!pHead)
- {
- return NULL;
- }