您的位置:首页 > 职场人生

面试题二 反转链表

2015-03-30 11:23 204 查看
LinkedNode reserve(LinkedNode head){
if (head == NULL) return NULL;
LinkedNode p1 = head;
LinkedNode p2 = head->next;
LinkedNode p3 = NULL;

while (p2 != NULL){
p3 = p2->next;
p2->next = p1;

p1 = p2;
p2 = p3;
}
head->next = NULL;
return p1;
}

注意问题:
表头是否为NULL
反转后是否断裂
反转后返回的头结点是否为原始链表尾结点。


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: