qq_40726202的博客

一、简述 　　判断一个链表中是否存在环，使用快慢指针，时间复杂度O(n)，空间复杂度O(1)。 二、代码实现 bool hasCycle(ListNode *head) { if(NULL == head){ return false; } ListNode *pFirst = head; ListNode *pSecond = head; while((NULL != pFirst->next)

一、简述 　　完成对单向链表的反转。固定维护两个指针，时间复杂度为O(n)，空间复杂度为O(1)。 二、代码实现 ListNode* ReverseList(ListNode* pHead) { if((NULL == pHead) || (NULL == pHead->next)){ return pHead; } ListNode *prev = pHead; ListNode *pnext = pHead-&