美文网首页
52-两个链表中的第一个公共节点

52-两个链表中的第一个公共节点

作者: 一方乌鸦 | 来源:发表于2020-05-07 09:38 被阅读0次

    输入两个链表,找出它们的第一个公共节点。

    思路快慢指针

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

    相关文章

      网友评论

          本文标题:52-两个链表中的第一个公共节点

          本文链接:https://www.haomeiwen.com/subject/pprcghtx.html