52. 两个链表的第一个公共节点 ( ListNode getIntersectionNode)

最新推荐文章于 2022-03-06 23:32:52 发布

七七 ...

最新推荐文章于 2022-03-06 23:32:52 发布

阅读量204

点赞数

分类专栏： Algorithm_swordOffer

本文链接：https://blog.youkuaiyun.com/weixin_44294385/article/details/113073368

版权

Algorithm_swordOffer 专栏收录该内容

37 篇文章

订阅专栏

52. 两个链表的第一个公共节点 ( ListNode getIntersectionNode)

1. python

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        node1,node2 = headA,headB
        while node1!=node2:
            node1=node1.next if node1 else headB
            node2=node2.next if node2 else headA
        return node1

2. Java

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