当你看到这里你的offer++

分类

Java(6) 刷题心得(4) 奇门遁甲(1) 底层逻辑(4) 题解(25)

/ 注册

全部文章（共6篇）

题解 | #链表的奇偶重排#

涉及到奇偶问题，由于链表自身的特性，不能分别并行处理奇偶位置，会出现version1的错误应该交替串行对奇偶位置进行流式处理，详见version2 version1 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

C++ 链表双指针奇偶性

2022-06-07

0 0

题解 | #判断一个链表是否为回文结构#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the he...

C++ 双指针

2022-06-06

0 0

题解 | #两个链表的第一个公共结点#

注意一个坑，就算两个链表不想交，经过while循环后，p1和p2都会指向nullptr 此时也算p1 == p2 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NUL...

C++ 双指针

2022-06-06

0 0

题解 | #删除链表的倒数第n个节点#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++ 双指针

2022-06-06

0 0

题解 | #链表中倒数最后k个结点#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /*...

C++ 双指针

2022-06-06

0 0

双指针问题总结

双指针问题分类： 1.快慢指针（追及指针）常见于链表判断链表是否有环判断链表是否有环，且找出入环点快慢指针找中点奇数个节点的话，slow在正中；偶数个节点的话，slow在正中偏左（前半部分链表的末尾处，方便分割前后两部分链表） Listnode* slow = head; // ...

双指针

2022-06-06

0 0