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

我們首先獲得兩個(gè)鏈表的長度。求得長度之差為n，再定義兩個(gè)指針分別指向兩個(gè)鏈表首部，長鏈表先走n步，然后兩個(gè)指針同一時(shí)候走，直到兩個(gè)指針?biāo)赶虻闹等煌瑯訒r(shí)停止。
代碼： /* 求鏈表公共結(jié)點(diǎ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;} } //求單鏈表公共結(jié)點(diǎn) 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;} }

版權(quán)聲明：本文博客原創(chuàng)文章。博客，未經(jīng)同意，不得轉(zhuǎn)載。

轉(zhuǎn)載于:https://www.cnblogs.com/gcczhongduan/p/4646122.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。