LeetCode160. 相交链表

/**
Definition for singly-linked list.

  public class ListNode {
    int val;ListNode next;ListNode(int x) {
    val = x;next = null;}}

相关知识：
1-链表相交：是指剩下的节点一样
2-pA=pB代表两指针相同：是指剩下的节点一样=链表相交
3-一般复杂情况考虑好了，特殊情况也在里面，不再讨论
4-java没指针’->’，用类’.’

思路：存在空链时，不可能相交，返回null；都不是空链时，定义两个指针pApB，指针非空时遍历两个链表，指针为空时即达到尾部移向另一链表的表头，直到pA=pB，pA、pB到达的地方就是交点（pA和pB相交就返回起始交点、不相交就返回null）

*/

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
    if(headA==null || headB==null){
    return null;}ListNode pA=headA;ListNode pB=headB;while(pA!=pB){
    if(pA!=null)    pA=pA.next;else    pA=headB;if(pB!=null)    pB=pB.next;else    pB=headA;// pA=(pA==null?headB:pA.next);// pB=(pB==null?headA:pB.next);}return pA;}
}