剑指offer

剑指offer52:输入两个链表,找出它们的第一个公共节点。
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
ListNode node1=headA;
ListNode node2=headB;

    while(node1!=node2){
        node1=node1!=null?node1.next:headB;
        node2=node2!=null?node2.next:headA;
    }

    return node1;
}
题解:双指针法
声明两个指针,分别指向两个链表的头节点,遍历两个链表,谁先遍历完,则先遍历完的指针指向另一个链表的头节点,继续遍历;
没有遍历完的指针继续遍历,遍历完后重复上面的操作,这样循环往复,这两个指针总会指向同一个公共节点。

全部评论

相关推荐

07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
07-01 17:14
中北大学 Java
兄弟们是真是假
牛客46374834...:我在boss上投java岗从来没成功过
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务