1、递归：时间复杂度O(n),空间复杂度O(n/k)递归的深度  思路：双指针每一段进行反转，递归返回的每一次进行拼接 public ListNode reverseKGroup (ListNode head, int k) {         // write code here         //双指针，pre代...

时间复杂度：O(n)，空间复杂度O(n)  思路：将链表的值分别放到两个双端队列中，从后往前加(大数加法类似)  将最后的结果拼接成新的链表； public ListNode addInList (ListNode head1, ListNode head2) {         // write code here      &nb...

1、选择排序，外层循环定位起点，默认为最小值，内层循环一直找后面比当前起点小的值进行交换 注：其实这样做是不好的做法，因为题目的意思是想涉及节点的交换而不是单纯的值交换，但是这样结果也是对的，属于取巧了 public ListNode sortInList (ListNode head) {         // write code here      &...

1、快慢指针：时间复杂度是O(n),空间复杂度是O(1)  思路：通过快慢指针找到中点，得到终点划分的A，B两段，将B段进行链表的反转，然后再和A段进行逐一比较；  注：快慢指针找中点的统一写法，这样写同是能找到B段的启始点的前一个位置，如果遇到需要断开A段与B段的关联的题目也可以直接用到         ListNode slow = head;         ...

双指针：  三种情况：（总长度分别为m，n）         1、存在公共节点：        A链表未相交部分为a，相交部分为c        B链表未相交部分为b，相交部分为c        当指针Aa或者指针Bb为null(也就是走到链表的尾部)的时候，重新指向另外一条链表的头节点继续走。     那么两个指针走到公共点的长度是a+c+b和b+c+a，长度一样，得...

1、快慢指针：时间复杂度是O(n),空间复杂度O(1)  思路：快指针比慢指针多走K步，当快指针走完时，慢指针正好是倒数第K个 public ListNode FindKthToTail (ListNode pHead, int k) {         if(pHead==null){            &nbs...

双指针：空间复杂度O(1),时间复杂度O(n)  public ListNode deleteDuplicates (ListNode head) {         if(head==null){             return null;       ...

1、一次遍历，头插法：时间复杂度O(n),空间复杂度O(1) 思路：一个指针A定位到起始点的前一个位置，另外一个指针B定位到起始点W，B指针不停向后移动，遇到一个插到A与W之间 有人会问，如果起点是1，那它的前一个位置怎么办呢？ 那么为了防止这种情况出现，那在链表前加一个哨兵就能解决这样的情况     public ListNode reverseBetween (ListNode head, int m, int n) {  &n...

😋备战春招打卡第一天

10.22 武汉线下1面、2面 11.3收到了hr面试邀约！ 11.8hr面  面试完直接发英语测评 状态：笔试/测评 （英语测评上提示：测评完后会收到hr的后续通知） 11.9 询问校招组，测评已经通过 11.10公众号显示简历进入人才池 （从头到尾没有收到任何反馈，简历进入人才池，询问得知hr面挂了，没搞懂hr面挂了为什么还要做测评）