24. 两两交换链表中的节点
分三步走；
1.创建dummyhead
2.三个指针 cur t1 t2
3. cur->next=t2; t1->next=t2->next; t2->t1->next; 最后让cur=t1;
注意最后返回的是dummyhead-》next 而不是head；注意最后delete dummyhead
19.删除链表的倒数第N个节点
注意分析题意即可
面试题 02.07. 链表相交
思路：目标：找到cur指针指向同一个地址的结点
分析：如果相交，相交之后的链表是一样的；所以选择遍历链表长度，找出小的，然后得出两个的差值p；
对长的，移动到p位置，然后cur_A,cur_B同时向后移动，如果遇到相等的，则返回cur，没有就返回nullptr；
142.环形链表II
思路：
分析：解1：直接用哈希表，遇到一个记录一个
解2：快慢指针，快的一次走2步，慢的一次一步
如果有环，则快慢指针会相遇
如果没换环，返回nullptr
有环的情况：入环位置推导：
当快慢指针第一次相遇的时候设置一个慢指针从头跑，快指针咱不管他，之前的慢指针继续走。当第二个慢指针走到之前慢指针和快指针相遇的地方的时候，你会发现那个没停的慢指针是不是应该走了快指针的距离，那是不是两个慢指针应该在之前快慢指针相遇的地方又相遇了。如果想让两个速度一样的指针在环里相遇，那只有在他们入环的时候相遇才能在一起。所以由此可以推论出两个慢指针第一次相遇的时候就是入环的节点。
解1：
解2：
标签：cur,day6,随想录,相遇,next,链表,t1,指针 From： https://www.cnblogs.com/wzzz-blogs/p/18521779