剑指offer--面试题15--相关
2013-08-12 12:04
274 查看
感受：清晰的思路是最重要的！！！
题目：求链表中间节点
依然两个指针进行一次遍历即可。。。：一个向前走两步，另一个向前走一步
针对链表问题，若一个指针的遍历无法解决问题，则可以尝试用两个指针解决，基本规则为：让其中一个指针遍历的快些，或者先向前运动k步
题目：求链表中间节点
ListNode* MidNodeInList(ListNode* pHead)
{
if(pHead == NULL)
return NULL;
ListNode* pNode1 = pHead;
ListNode* pNode2 = pHead;
unsigned int step = 1;
while(pNode2->m_pNext != NULL)
{
pNode2 = pNode2->m_pNext;
step++;
if((step & 0x1) == 1)
pNode2 = pNode2->m_pNext;
}
return pNode2;
}依然两个指针进行一次遍历即可。。。：一个向前走两步，另一个向前走一步
针对链表问题，若一个指针的遍历无法解决问题，则可以尝试用两个指针解决，基本规则为：让其中一个指针遍历的快些，或者先向前运动k步
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 剑指offer 面试题4的相关题
- 剑指offer面试题4：替换空格 相关题目 排序的数组A2中所有数字插入到A1并保持排序
- 剑指offer_面试题15_链表中倒数第k个节点（考虑问题要全面）
- 剑指offer--面试题10--相关
- 剑指offer面试题15：倒数第k个结点
- 【剑指offer】面试题 15：二进制中 1 的个数
- 【剑指Offer】面试题15：链表中倒数第K个结点
- 【剑指offer】3.4代码的鲁棒性——面试题15：链表中倒数第k个结点
- 剑指offer 面试题15 链表中的倒数第k个节点
- 剑指offer--面试题15：链表中倒数第K个结点--Java实现
- 剑指offer-面试题15.链表中倒数第k个结点
- 【面试题】剑指offer 15
- 【剑指offer】面试题15：链表中倒数第k个结点
- 剑指Offer面试题15（Java版）：链表中倒数第K个结点
- 剑指offer--面试题15：二进制中1的个数
- 【面试题】剑指Offer-15-求倒数第K个节点
- 剑指Offer---面试题15:链表中的倒数第k个节点
- 剑指offer编程题Java实现——面试题12相关题大数的加法、减法、乘法问题的实现
- 剑指offer面试题15——链表中倒数第k个结点
- 剑指Offer----面试题四之相关题目