训练营day4| 链表

今天刷了下面四道题。

链表两两交换:

主要 思路就是抓住单次的修改过程。再回过头来看哪一个值在在下一次的初始化过程中可能会消失，然后加个 tmp 值保存

• pre->cur->cur.next => pre->cur.next->cur

删除链表倒数第n个数

这里的主要问题是遍历链表的时候不知道到底遍历了几次，加上删除的时候要获取前面一个节点，所以有点混乱。

head 开始 cur.next 结束的话 实际值遍历了 len-1次。 cur.next结束，最后一个点是不会遍历到的。

head 开始 cur 结束的话遍历了 len次

两条链表有环找起点

计算长度

单个链表有环找起点

数学题，总长度转换成 a+b+c。