牛客网 剑指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 -- ;
            }
        }
<span style="background-color: rgb(51, 51, 51);"> </span><span style="background-color: rgb(255, 255, 255);">    <span style="font-size:18px;">  <span style="color:#ff0000;"> while(pNode1 != NULL &&  pNode2 != NULL && pNode1->val != pNode2->val ) //这里while里的判断顺序不能改变，如果</span></span>
</span>            {                                                             //<span style="color: rgb(255, 0, 0); font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"><span style="font-size:14px;">pNode1->val != pNode2->val </span></span><span style="color: rgb(255, 0, 0); font-size: 18px; font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">放前面，如果没有公共结点，因</span>
              // 此时结点已经为空，方位其值就会越界，如果放到后面，因为 && 运算符只有在前面判断通过的时候才判断后面的，所以此时不会判断后面的，不会出现越界错误                                       
            pNode1 =   pNode1->next;
            pNode2 =   pNode2->next;
        }
        if(pNode1 != NULL){   //其实这里不用判断，但是要判断的话，千万不能写成 pNode1->val == pNode2->val ，道理同上。
            return pNode1;
        } else{
            return NULL ;
        }
    }
};

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