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
标签:142,19,随想录,next,链表,Leetcode From: https://www.cnblogs.com/fangleSea/p/17399952.html