【链表】如何判断两个链表是否相交

分析：

两条单向链表相交的唯一可能是（b），以为链表结点只有一个指针域不可能指向两个不同的结点。

手画图还是丑的，我需要学画图软件了(╯﹏╰)b

思路：

• 遍历两个链表分别存入栈s1和s2；
• 只要两个栈不空就一起出栈，遇到第一个不同的元素就是相交的结点。

#include <iostream>
#include <stack>
using namespace std;
typedef struct ListNode* List;
struct ListNode {
    int data;
    List next;
};
stack<List>s1;
stack<List>s2;

//遍历两个链表将结点入栈
void Traversal(List L1, List L2) {
    while (L1!= NULL) {
        s1.push(L1);
        L1 = L1->next;
    }
    while (L2!= NULL) {
        s2.push(L2);
        L2 = L2->next;
    }
}
//判断是否相交
List judge() {
    List tmp=NULL;
    while (!s1.empty() && !s2.empty) {
        if (s1.top() != s2.top()) 
            break;
        tmp = s1.top();
        s1.pop();
        s2.pop;
    }
    return tmp;
}