160.相交链表

题目描述：

解：

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        Deque<ListNode> d1 = new ArrayDeque(), d2 = new ArrayDeque();
        while (headA != null) {
            d1.addLast(headA);
            headA = headA.next;
        }
        while (headB != null) {
            d2.addLast(headB);
            headB = headB.next;
        }
        ListNode ans = null;
        while (!d1.isEmpty() && !d2.isEmpty() && d1.peekLast().equals(d2.peekLast())) {
            ListNode c1 = d1.pollLast(), c2 = d2.pollLast();
            ans = c1;
        }
        return ans;
     }
}