看过书大致理解了之后,做题,还是有很多错误,通过率太低了。本题 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 ;
}
}
};
感想:代码要注意特殊测试案例。