侧边栏壁纸
博主头像
阿里灰太狼博主等级

You have to believe in yourself . That's the secret of success.

  • 累计撰写 104 篇文章
  • 累计创建 50 个标签
  • 累计收到 12 条评论

目 录CONTENT

文章目录

leetcode-160. 相交链表

阿里灰太狼
2021-11-24 / 0 评论 / 0 点赞 / 110 阅读 / 641 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2021-11-24,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

cj62.pngcj63.pngcj64.pngcj65.png

JAVA解法

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        // 你们出生自两个不同的家庭
        if (headA == null || headB == null) {
            return null;
        }
        // 你的人生与她的人生,俩不同的人生
        ListNode you = headA, she = headB;
        // 若是有缘,你们早晚会相遇
        while (you != she) {
            // 当你走完没有她的路时,开始走她走过的路
            you = you == null ? headB : you.next;
            // 当她走完没有你的路时,开始走你走过的路
            she = she == null ? headA : she.next;
        }
        /**
            如果你们彼此真心,请携手一起走完剩下的旅程:
            【将下面这个 while 块取消注释】
            一路上,时而你踩着她的影子,时而她踩着你的影子。
            渐渐地,你变成了她,她也变成了你。
         */
//--------------------------------------------------
        // 这个循环的唯一终止条件是人生终点...
        /* 
            while (she.next != null) {
                you = she.next;
                she = you.next;
            } 
        */
//--------------------------------------------------
        // 你和她相遇的那难忘一刻
        return you;
    }
}

leetcode原题: 160. 相交链表

题解分析

愿有情人终成眷属!

0

评论区