每日一题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;
    }
}

感谢您的阅读。如果感觉文章对您有用，麻烦您动动手指点个赞，以资鼓励。谢谢！