牛客网 剑指offer系列 错题记录二

 看过书大致理解了之后,做题,还是有很多错误,通过率太低了。本题  20% ,但是最后还是在vs08上调试才发现问题,希望慢慢提高通过率。

求两个链表的第一个公共结点 ,用的思想是,想计算两个链表的长度,链表长的先往前走,走到剩下的两个链表一样长的那一步,然后判断结点值是否相等,如果相等则返回该结点,特殊情况是没有公共结点的时候。

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) {
        if( pHead1 == NULL || pHead2 == NULL)  return NULL;
        ListNode *pNode1 = pHead1 ;
        ListNode *pNode2 = pHead2;
        int len1 = 0;
        int len2 = 0;
        while(pNode1 != NULL)
            {
            len1 ++ ;
            pNode1 = pNode1->next ;
        }
          while(pNode2 != NULL)
            {
            len2 ++ ;
            pNode2 = pNode2->next ;
        }
        int len = (len1 > len2) ? (len1 - len2) :(len2 - len1) ;
        pNode1 = pHead1;
        pNode2 = pHead2;
        while(len > 0)
            {
            if(len1 > len2 ){
                 pNode1 =   pNode1->next;
                 len -- ;
            }
            else
                {
                 pNode2 =   pNode2->next;
                len -- ;
            }
        }
        while(pNode1 != NULL &&  pNode2 != NULL && pNode1->val != pNode2->val ) //这里while里的判断顺序不能改变,如果
            {                                                             //pNode1->val != pNode2->val 放前面,如果没有公共结点,因
              // 此时结点已经为空,方位其值就会越界,如果放到后面,因为 && 运算符只有在前面判断通过的时候才判断后面的,所以此时不会判断后面的,不会出现越界错误                                       
            pNode1 =   pNode1->next;
            pNode2 =   pNode2->next;
        }
        if(pNode1 != NULL){   //其实这里不用判断,但是要判断的话,千万不能写成 pNode1->val == pNode2->val ,道理同上。
            return pNode1;
        } else{
            return NULL ;
        }
    }
};

感想:代码要注意特殊测试案例。

你可能感兴趣的:(牛客网 剑指offer系列 错题记录二)