weixin_43945675的博客

学习永无止境

*思路：**将链表逆置，使用头插法：将头结点摘下，从第一个结点开始，依次插入到头结点后面，引入r指针防止断链。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。第一轮：链表A和B同时遍历，直到没有交点；长链表指向末尾后，指向另一个链表；第二轮：长链表指针开始遍历第二个链表，直到两个指针相交，否则无相交结点。