每日一题———14.寻找两个链表的公共节点（暴力破解）

前言

数据结构每日一题

声明：因个人能力有限，本文仅是个人的学习记录笔记，有错误之处还望指出

链表图

要点

• 链表的遍历
• 链表的数据查找

思想（暴力破解）

• 嵌套遍历，来逐个比较节点，在第一个节点一致的时候返回该节点，否则，继续比较，
• 在一个链表遍历完后要重新赋值，使其从头开始比较

LNode * SerachCommen(Linklist La,Linklist Lb){
	LNode *p=La->next;
	LNode *q=Lb->next;
	while(p != NULL){
		while(q != NULL){
			if(p == q)		//找到
				return p;
			q=q->next;		
		}
		p=p->next;
		q = lb->next;	//重新赋值，从头开始比较
	}
}

而塞过 2021-5-31