代码随想录day4|leetcode24,19,142

Leetcode 24

我一开始是直接模拟，通过考虑后面有没有second point和third point的情况下进行的编程，非常的冗长。后面阅读了推荐的答案，发现在编写链表题目的时候，可以使用虚拟头节点，这样写出来的结果非常的简洁明了，并且一二两个就可以开始重复进行

 

关于判断语句的 如果是and连接的话 是不是会从左向右直行，比如说A&&B，如果A这个不满足条件就会直接返回False，不会执行B的判断语句

所以我们可以直接用 cur.next and cur.next.next

简洁明了

时间复杂度：O(N)

Leetcode 19

删除倒数第N个元素，注意可以使用快慢指针。在链表中的快慢指针式很重要的的方法。

Leetcode 160

理解题目比较重要， 利用双指针，使得剩下的节点数量相同

 

Leetcode 142