小菜鸟看世界

基本思想：将该指针的后一个节点的数据拷贝到该节点中，直到该节点变成尾节点，这时删除该节点， 时间复杂度o(n)  pseuducode                          typedef struct node{ void * data; struct node *next; }node_t node *ptr; node *

有两个单向链表,表头pHeader1,pHeader2,请写一个函数判断这两个链表是否有交叉.如果有交叉,给出交叉点.程序不能改变链表的内容,可以使用额外的空间,时间复杂度尽量小,最好给出两种解.(双重循环的解由于时间复杂度高，不算正解).   基本思想：如果两个链表交叉，那么这两个链表在交叉点之后的节点是完全相同的！！ 因此可以用一下的算法判断两个链表是否交叉 1. 分别得到两个链表的最