LeetCode:160 相交链表(本来用的哈希表,发现题解有更好的解法,学习了一下)
public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if(headA==null||headB==null){ return null; } ListNode a = headA; ListNode b = headB; while(a!=b){ a = a==null?headB:a.next; b = b==null?headA:b.next; } return a; } }