摘要：
/*在O(1)复杂度内删除指定节点*/void deleteNode(LinkNode *& pHead, LinkNode * pDelNode){ if(pHead == NULL) cout_next != NULL)///中间节点 { LinkNode * pTemp = pDelNode->_next; pDelNode->_value = pDelNode->_next->_value; pDelNode->_next = pDelNode->_next->_next; delete pTemp; ... 阅读全文
摘要：
思路：设两个指针pStart，pEnd，二者之间差K个节点，当pEnd到达末尾的时候，pStart刚好指向倒数第K个节点LinkNode * findKthNode(LinkNode * pHead, int K){ if(pHead == NULL) return NULL; LinkNode * pStart = 0; LinkNode * pEnd = 0; int i = 0; for (pEnd = pHead, pStart = pHead; pEnd != NULL; pEnd = pEnd->_next) { if... 阅读全文