Jesus_night的博客

时间复杂度:O(n)，快慢指针相遇前，指针走的次数小于链表长度，快慢指针相遇后，两个index指针走的次数也小于链表长度，总体为走的次数小于 2n。时间复杂度:O(n) 实际是O(2n-index)时间复杂度:O(n) 实际是O(2(m+n))时间复杂度:O(n)空间复杂度:O(1)空间复杂度:O(1)空间复杂度:O(1)空间复杂度:O(1)

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。~~ 1. 找到满足条件节点的前一个节点，将该节点的下一个节点指向下下个节点(cur.next=cur.next.next) ~~但是要注意，要是删除第五个节点，需要从头节点查找到第四个节点通过next指针进行删除操作，查找的时间复杂度是O(n)。涉及到头结点的更改最好定义一个虚拟头结点(dummy)，新的头结点为虚拟节点的下一个节点。

Leetcode上只有核心代码，数据构造与显示都需要自己定义，在此文章中发布自己构造的函数实现。每刷完一个数据类型就会发布新的内容。

数组的经典题目二分法704.二分查找可以使用暴力解法，通过这道题目，如果追求更优的算法，建议试一试用二分法，来解决这道题目暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)在这道题目中我们讲到了循环不变量原则，只有在循环中坚持对区间的定义，才能清楚的把握循环中的各种细节。双指针法27.移除元素977.有序数组的平方双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。暴力解法时间复杂度：O(n^2)双指针时间复杂度：O(n)

数组是存放在连续内存空间上的相同类型数据的集合。需要注意两点的是Java中二维数组的每一行头结点的地址是没有规则的，更谈不上连续。