本期来到了链表环节,该期主要是以链表搭配双指针的题型为主
例题1:
把头当尾,找的当前节点的下一个,让下一个指向上一个
例题2:
没啥好说的,思想就是交换两个,移到第三个开始
例题3:
对于此题,我最开始的想法是先找到最后的节点,从后面开始数,但是这样会很麻烦,看了官解,解法是先让快指针移动n,快指针和慢指针在同时移动,快为null时,慢就可以开始删除了
本期来到了链表环节,该期主要是以链表搭配双指针的题型为主
例题1:
把头当尾,找的当前节点的下一个,让下一个指向上一个
例题2:
没啥好说的,思想就是交换两个,移到第三个开始
例题3:
对于此题,我最开始的想法是先找到最后的节点,从后面开始数,但是这样会很麻烦,看了官解,解法是先让快指针移动n,快指针和慢指针在同时移动,快为null时,慢就可以开始删除了