这一道题的思路:
1、如国两个链表有一个为NULL,那就直接返回NULL;
2、如果两个链表相交,那么搜索的长度=短链表的长度;
3、题目默认不存在val相等,相等,突然不相等的情况;

遇到的问题:测试用例,返回1,预期是8

为什么?
因为题目想要的是节点一样而不是节点值一样,对于两个值为1的节点,他们的前驱是不一样的,因此,第一个相等的节点是值为8的节点

解决的方法:
把判断值相等改为判断链表相等;

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
class Solution {
   
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) 
    {
   
        //如果A或者B为NULL,直接返回NULL
        if(headA==NULL||headB==NULL)
        return NULL;

        //判断AB的长度,搜索长度=短链表长度
        ListNode *tmpA=headA;
        ListNode *tmpB=headB;
        int lenA=0;
        int lenB=0;
        while(tmpA!=NULL)
        {
   
            lenA++;
            tmpA=tmpA->next;
        }
        while(tmpB!=NULL)
        {
   
            lenB++;
            tmpB=tmpB->next;
        }
        tmpA=headA;
        tmpB=headB;
        if(lenA>lenB)
        {
   
            int i=lenA-lenB;
            while(i)
            {
   
                tmpA=tmpA->next;
                i--;
            }
        }
        else 
        if(lenA<lenB)
        {
   
            int i=lenB-lenA;
            while(i)
            {
   
                tmpB=tmpB->next;
                i--;
            }
        }

        //
        while(tmpA!=NULL)
        {
   
            if(tmpA==tmpB)
            return tmpA;
            else 
            tmpA=tmpA->next;
            tmpB=tmpB->next;
        }
        return NULL;
    }
};


杂谈:
今年的这个寒假特别长,努力一年考上了研究生,心态慢慢的发生了变化,曾经以为自己要多么努力的做实验,写论文,要继续大学期间的苦读;如今,看清了眼前的道路,毕业也就是一个普普通通的程序员,我是到了今天才知道,原来我这个也算是转行,突然就明白了软件工程与通信工程的质的区别。

今天刷知乎,看了一个回答,25岁坚持做什么,可以让5年后的自己受益:坚持做以时间为成本的事情。

5年做到一个领域的顶尖,让30岁的自己为25岁的自己骄傲自豪,所幸今年虚岁23,时间还大把的有啊,这个疫情期间,多刷刷代码,目前数据结构也就比较熟悉链表,定个小目标,先把链表的简单题目做完