題目：輸入兩個單鏈表。找出公共結點。
思路：若兩個單鏈表有公共結點。其形狀必然為“Y”型，也就是說公共結點后的全部結點都是同樣的。

我們首先獲得兩個鏈表的長度。求得長度之差為n，再定義兩個指針分別指向兩個鏈表首部，長鏈表先走n步，然后兩個指針同一時候走，直到兩個指針所指向的值全然同樣時停止。
代碼： /* 求鏈表公共結點 */ #include<stdio.h> #include<stdlib.h> typedef struct _NODE_ {int data;struct _NODE_ *next; }Node,*pNode; int get_length(pNode list) {if(list == NULL){return 0;}int len = 0;pNode pTemp = list;while(pTemp != NULL){len++;pTemp = pTemp->next;}return len; } void create(pNode *list,int n) {if(n <= 0){return;}*list = (pNode)malloc(sizeof(Node));if(!list){exit(-1);}int data;scanf("%d",&data);(*list)->data = data;(*list)->next = NULL;pNode pTemp = *list;for(int i = 0; i < n-1; i++){scanf("%d",&data);pNode pNew = (pNode)malloc(sizeof(Node));if(!pNew){exit(-1);}pNew->data = data;pNew->next = NULL;pTemp->next = pNew;pTemp = pNew;} } //求單鏈表公共結點 pNode FindCommonNode(pNode list1,pNode list2) {if(list1 == NULL || list2 == NULL){return NULL;}int len1 = get_length(list1);int len2 = get_length(list2);int dif = len1 - len2;pNode pLong = list1;pNode pShort = list2;if(dif < 0){pLong = list2;pShort = list1;dif = len2-len1;}while(dif > 0){pLong = pLong->next;dif--;}while(pLong != NULL && pShort != NULL && pLong != pShort){pLong = pLong->next;pShort = pShort->next;}return pLong; } void Destroy(pNode *list) {if(*list == NULL){return;}pNode p = *list,q;while(p != NULL){q = p->next;free(p);p = q;} }

版權聲明：本文博客原創文章。博客，未經同意，不得轉載。

轉載于:https://www.cnblogs.com/gcczhongduan/p/4646122.html

總結

以上是生活随笔為你收集整理的共谋节点两个单列表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。