【Leetcode] 160. 相交链表-双重循环暴力求解

最新推荐文章于 2024-09-28 10:34:40 发布

少写代码少看论文多多睡觉

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量109

点赞数

分类专栏： Algorithm # Leetcode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_44653420/article/details/128699105

版权

Leetcode 同时被 2 个专栏收录

488 篇文章 1 订阅

订阅专栏

Algorithm

308 篇文章 0 订阅

订阅专栏

该文章介绍了一种解决LeetCode第160题的方法，即通过双重循环暴力搜索找到两个链表的交点。在外部循环中遍历链表A，内部循环则从链表B的头节点开始，逐个比较地址值，一旦找到匹配的节点，即为相交的起始节点。

摘要由CSDN通过智能技术生成

【Leetcode] 160. 相交链表-双重循环暴力求解

题目

在这里插入图片描述

思路

寻找交点就是寻找地址值相同的节点
设置一个双重循环，外层循环是headA,内存循环是headB
对于headA的每一个节点，headB从头到尾遍历，比较每一个节点的地址值和当前headA节点的地址值是不是一致，如果是，直接返回该节点即可

代码

/**
 * 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) {
        // 双重循环遍历每一个 比较地址值
        // 找出第一个地址值相同的节点 就是相交的起始节点

        ListNode tmp = headB;

        while(headA != null){
            // 循环遍历B 将每一个节点值和当前A 的节点地址值进行比较
            ListNode n = tmp;// 每次都将n指针指向B第一个节点  重置
            while(n != null){
                if(headA == n){
                    return headA;
                }
                else{
                    n = n.next;
                }
            }

            headA = headA.next;
        }

        return null;
    }
}