训练营day4| 链表
今天刷了下面四道题。
链表两两交换:
主要 思路就是抓住单次的修改过程。再回过头来看哪一个值在在下一次的初始化过程中可能会消失,然后加个 tmp 值保存
- pre->cur->cur.next => pre->cur.next->cur
删除链表倒数第n个数
这里的主要问题是遍历链表的时候不知道到底遍历了几次,加上删除的时候要获取前面一个节点,所以有点混乱。
head 开始 cur.next 结束的话 实际值遍历了 len-1次。 cur.next结束,最后一个点是不会遍历到的。
head 开始 cur 结束的话遍历了 len次
两条链表有环找起点
计算长度
单个链表有环找起点
数学题,总长度转换成 a+b+c。