leetcode刷题 Day22（相交链表）

题目：

解题思路：分别开两个循环遍历两个链表，当到达链表尾时，指向另一个链表头继续遍历，这样相当于用两个将两个链表合并成一个链表，例如A：4-1-8-4-5-5-0-1-8-4-5 B：5-0-1-8-4-5-4-1-8-4-5，这样就可以找到链表相交的节点，并且时间复杂度为O(N)，空间复杂度为O(1)，符合题意。

代码：

/**
 * 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 A=headA;
        ListNode B=headB;
        while(A!=B){
            A= A==null?headB:A.next;//遍历A链表，假如到链表尾则指向链表B的头
            B= B==null?headA:B.next;
        }
        //相等则返回节点
        return B;
    }
}

运行结果：