hunter學演算法-判斷兩個鏈表相交於某結點

問題：

• 如何判斷兩個鏈表相交於某結點？

分析：

• 圖紙描述鏈表相交時候情境！
• 發現相交與不相交的區別與特點！

結論：

• 發現相交的鏈表，相交點後面的結點都是相同的，通過簡化，可以得出最後一個結點必是同一個結點。

//============================================================================// Name        : LinedListCrossing.cpp// Author      : jue// Version     :// Copyright   : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <stdio.h>#include <stdlib.h>typedef struct Node{struct Node *next;int data;}LinkedList;bool isLinkedListCossing(LinkedList *l1,LinkedList *l2){Node *node1 = l1;while(node1->next){node1 = node1->next;}Node *node2 = l2;while(node2->next){node2 = node2->next;}return node2 == node1;}int main(){LinkedList* l1 = (LinkedList*)malloc(sizeof(LinkedList*));LinkedList* l2 = (LinkedList*)malloc(sizeof(LinkedList*));Node* node_a = (Node*)malloc(sizeof(Node*));Node* node_b = (Node*)malloc(sizeof(Node*));Node* node_c = (Node*)malloc(sizeof(Node*));node_a->data = 1;node_a->next = node_b;node_b->data = 2;node_b->next = node_c;node_c->data = 3;node_c->next = NULL;//l1->next = node_a;//l1->data = 0;l2->next = node_b;l2->data = 0;bool isTrue = isLinkedListCossing(l1,l2);printf("is cossring = %s",isTrue ? "true" : "false");return 0;}