LeetCode 刷题【160. 相交链表】

160. 相交链表

自己做

解:快慢指针

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        int len1 = 0;
        int len2 = 0;
        ListNode p = headA;
        ListNode q = headB;
        
        while(p != null){
            len1++;
            p = p.next;
        }

        while(q != null){
            len2++;
            q = q.next;
        }

        p = headA;
        q = headB;

        if(len1 < len2)
            for(int i = 0; i < len2 - len1; i++)
                q = q.next;
        else
            for(int i = 0; i < len1 - len2; i++)
                p = p.next;

        while(p != null && q != null && p != q){
            p = p.next;
            q = q.next;
        }        

        if(p == q)
            return p;
        else
            return null;
    }
}
相关推荐
凌冰_3 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi4 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜4 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄6 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃8 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
文丑颜不良啊10 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI11 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊11 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389913 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1316 小时前
【高级数据库】关系代数基本概念
算法