Day3算法练习——链表篇

反转链表

• 用头插法即可解决，双指针就能实现原地头插法，板子题需要熟练
• 还是要理一下，简单题不能卡

两两交换链表中的节点

• 加上虚拟头节点会好很多
• 指针多了，模拟起来比较麻烦，建议画图

删除链表的倒数第N个结点

• slow指向要删的结点之前而不是要删的结点，会简单不少
• 理清楚n个结点的距离到底要怎么处理。

链表相交

• 难点在于从何处开始进行比较，想到了就不难
• 注意链表的遍历会带着指针变化，后续再用指针的时候要注意是否变动

环形链表2

• 要让fast=fast->next->next的前提条件是fast和fast->next!=nullptr，否组过不了编译
• 入口结点纯数学题，注意数形结合，理清变量间的关系解决问题。
• 多的（n-1）圈对最后结果无影响，结合图才好理解，所以才有这样简洁的最终代码。