面试题 02.07. 链表相交

最新推荐文章于 2024-10-19 16:37:08 发布

子言慕雨

最新推荐文章于 2024-10-19 16:37:08 发布

阅读量1k

点赞数

分类专栏：程序员面试金典（第 6 版）文章标签： leetcode

本文链接：https://blog.csdn.net/TY_GYY/article/details/124021139

版权

程序员面试金典（第 6 版）专栏收录该内容

38 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何使用C++解决LeetCode上的《两个链表的交点》问题。通过双指针法，当两个指针相遇时找到链表的交点。代码中定义了ListNode结构体，并实现了一个名为getIntersectionNode的方法，该方法在链表头节点为空或者两个指针相遇时返回交点节点。

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

题

https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/

解题思路

此处撰写解题思路
大佬题解

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
   ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
    if (!headA ||!headB)
	{
		return NULL;
	}
	ListNode *a = headA, *b = headB;
	while (a||b){
		if (a==NULL)
		{
			a = headB;
		}
		if (b == NULL)
		{
			b = headA;
		}
		if (a==b)
		{
			return a;
		}

		a = a->next;
		b = b->next;
	}

	return NULL;
}
};