leetcode之Intersection of Two Linked Lists

最新推荐文章于 2016-04-18 20:36:07 发布

wangzihahaha

最新推荐文章于 2016-04-18 20:36:07 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/woshilingdaoren/article/details/51146183

LeetCode 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了使用C语言、C++和Java三种编程语言实现查找两个双向链表相交节点的方法。通过定义链表节点结构并实现一个通用的函数，可以在不同语言环境下解决链表相交问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

(1)C语言实现

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
struct ListNode* p1 = headA;
struct ListNode* p2 = headB;
if(p1==NULL || p2 == NULL)
return NULL;
while(p1!=p2){
p1 = p1->next;
p2 = p2->next;
if(p1==p2)
return p1;
if(p1==NULL)
p1=headB;
if(p2==NULL)
p2=headA;
}
return p1;
}

(2)C++实习

/**
* 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) {
ListNode* p1 = headA;
ListNode* p2 = headB;
if(headA == NULL || headB == NULL){
return NULL;
}
while(p1!=p2){
p1 = p1->next;
p2 = p2->next;
if(p1 == p2){
return p1;
}
if(p1 == NULL){
p1 = headB;
}
if(p2 == NULL){
p2 = headA;
}

}
return p1;
}
};

(3)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) {
ListNode p1 = headA;
ListNode p2 = headB;
if(p1==null || p2==null)
return null;
while(p1!=p2){
p1 = p1.next;
p2 = p2.next;
if(p1==p2)
return p1;
if(p1==null)
p1 = headB;
if(p2 == null)
p2 = headA;
}
return p1;
}
}