咳咳，实在抱歉，刚开始心气太高了，叫『每日一题』，我是真的坚持不下了。

经过这次打击，我算是摸明白自己在写博客这件事情上几斤几两了，现在预计一周两更，再慢慢把更新频率提上来。

正在努力补漏中~

一、题目

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

图示两个链表在节点 c1 开始相交：

题目数据 保证 整个链式结构中不存在环。

二、思路解析

首先，我们得先确定 headA 跟 headB 谁比较长，让长的先走这两个链表长度的差值的步数，以保证两个链表同时走到图中的 c1 位置。

然后我们让前面定义的 pl 跟 ps 的值赋为 headA 跟 headB ，pl 代表长链表，ps 代表短链表。

然后就是前面说的长链表走差值步了。

不过还要注意一种特殊情况：

pl 跟 ps 是因为都走到结束，导致值为 null 而相等的，这种情况我们要单独用 if 来进行判断，以排除这种情况的发生。

三、完整代码

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {ListNode pl = headA;ListNode ps = headB;int len1 = 0;int len2 = 0;while(pl!=null){pl = pl.next;len1++;}while(ps!=null){ps = ps.next;len2++;}pl = headA;ps = headB;int len = len1 - len2;if(len<0){pl = headB;ps = headA;len = len2 - len1;}while(len!=0){pl = pl.next;len--;}while(pl!=ps){pl = pl.next;ps = ps.next;}if(pl == null){return null;}return pl;}
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！