摘要: 我是用龟兔赛跑法解决的,其他人的答案差不多,表述上有差别。有的方法改了链表,我不太赞成使用: bool hasCycle(ListNode *head) { if(head == NULL) return 0; ListNode* p=head; ListNode* q=head; while(p- 阅读全文
posted @ 2016-04-14 22:03 李杨阳 阅读(115) 评论(0) 推荐(0)
摘要: 当完全逆置链表时,只用配置好标头,并在另写递归函数逆置链表即可并由主函数调用,程序如下: ListNode* reverseList(ListNode* head) { if(head == NULL) return NULL; ListNode* p=head; while(p->next!=NU 阅读全文
posted @ 2016-04-14 15:10 李杨阳 阅读(128) 评论(0) 推荐(0)