思路1：先从头到尾遍历一遍链表记录元素总数，用总数–要查询位数，重新循环遍历表即可（效率不高就不写代码了）思路2：利用快慢指针，定义两个指针(fast&slow)，因为查询的是倒数第N个位置的数据，快指针先走N步；随后快慢指针一起走，只要快指针到尾了，慢指针所指的位置就是要查询的位置boolSearchListTail(LinkListL,intsealoc){if(!L->next||sealoc<0){cerr<<"Error.\n";returnfalse;}LNode*fast=L->next;LNode*slow=L->next;for(inti=0;i<sealoc;i++){if(fast)fast=fast->next;else{cerr<<"sealocerror.\n";returnfalse;}}while(fast){fast=fast->next;slow=slow->next;}cout<<"Thelast"<<sealoc<<"itemis"<<slow->data<<endl;returnfalse;}思路3：利用递归，递归遍历链表，当递归触底时计数器记为0，递归返回时依次+1，当计数器和要查询的位置相同时停止递归，输出intCurSeaListTail(LinkListL,intsealoc){if(!L)//链表触底时返回0return0;intans=CurSeaListTail(L->next,sealoc)+1;//计数触底时为0，依次返回+1if(ans==sealoc)//当计数和查找位置相同时{cout<<"Thelast"<<sealoc<<"itemis"<<L->data<<endl;exit(EXIT_FAILURE);}returnans;}总结：这三个解决方法中，第一种方法不建议使用因为涉及到多次循环时间效率肯定不高；递归的效率和快慢指针效率的相同，都是要走完表才能知道要查询的位置在哪。

法1对链表1中的每个节点p1，判断链表2中是否有一个节点p2指向p1loop:p1从head1到最后一个节点loop:p2从head2到最后一个节点if(p2是否指向p1)相交break时间复杂度：O(list1.length*list2.length)空间复杂度：O(1)法2使用hash表loop：p1从head1到最后一个节点把p1放入hash表table中loop:p2从head2到最后一个节点if(p2在hash表中)相交时间复杂度:O(list1.length+list2.length)空间复杂度：O(list1.length)法3将其中一个链表首尾相连，检测另一个链表是否存在环，如果存在，则两个链表相交，而检测出来的依赖环入口点即为相交的第一个点。程序描述如下：找到list1的最后一个节点tail1tail1->next=head1法4如果两个链表相交，那么两个链表从相交点到链表结束都是相同的节点。可以先分别遍历找出两个链表的尾节点，如果连个尾节点相同，则两个链表相交。程序描述如下：//找到list1的最后一个节点p1p1=head1while(p1->next不是NULL)p1=p1->next找出list2的最后一个节点p2if(p1==p2)相交else不相交时间复杂度:O(list1.length+list2.length)空间复杂度：O(1)

思路这是【单链表中是否有环，写出代码】的扩展题，可以划分到面试中难度最大的那一档中没有思路，只能静下心来 找环的入口点，就是找到入

思路1、一个指针只能遍历，没有办法做出判断2、尝试两个结点，两个结点通常是slow走一步，fast走两步3、通过画图或者思考，可以看出，有环

思路1、最简单实现，先遍历一遍链表，取得长度n；再遍历一遍，取n/2的位置的结点2、要求用时最少，能不能减少为遍历1次？3、如果有两个指针都

思路：读题（反射）单向链表，直接设结点Nodehead；要倒转就需要重置链接，设记忆结点Nodep空间复杂度为O(1)，就是不能使用新的空间