链表面试题（十三）---求两个都不带环的链表相交的结点

一、结构体定义

typedef int DataType;typedef struct ListNode//定义结点{    DataType data;    struct ListNode* next;}ListNode,*PListNode;typedef struct  PList//定义一个成员是指向结点的指针的结构体{    PListNode PHead;}PList,*PList;

二、分析

三、函数实现
//上图方法一的实现

//13.求两个都不带环的链表相交的结点；如果不相交，返回NULL;---O(N²)PListNode GetCrossNode(PListNode PHead1,PListNode PHead2){    PListNode cur1=PHead1;    PListNode cur2=PHead2;    while (cur1)    {        while (cur1!=cur2&&cur2)        {            cur2=cur2->next;        }        if (cur1==cur2)        {            return cur2;        }        cur1=cur1->next;        cur2=PHead2;    }    return NULL;}