青峰上人 - 博客园

代码随想录day04｜24. 两两交换链表中的节点； 19.删除链表的倒数第N个节点；面试题 02.07. 链表相交； 142.环形链表II

摘要： 24 19 0207 142 ##关键内容：双指针链表应用，空指针情况考虑代码随想录相关总结首先，还是那句话，链表的操作可以先设置一个虚拟头节点，也可以直接对原链表操作。这次刷题过程中学到了对于链表使用双指针的思路其次，链表的题目画画图，想想清楚大致逻辑，即可。 24.想清楚了不难 class 阅读全文

posted @ 2023-01-15 21:27 青峰上人阅读(596) 评论(0) 推荐(0)

代码随想录day03｜ 203.移除链表元素；707.设计链表；206.反转链表

摘要： ##关键内容：链表基础；链表常见操作，虚拟头节点常见链表大致分为：单链表，双链表，循环链表关于链表的创建（可以用多个构造函数来初始化） struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(in 阅读全文

posted @ 2023-01-13 21:34 青峰上人阅读(124) 评论(0) 推荐(0)

代码随想录day01｜26.删除重复项；27.移除元素；704.二分；844.含退格字符串

摘要： 26 27; 704; 844 ##关键内容：数组；二分；快慢指针首先，在面对数组时，我们必须清楚，数组中的元素在内存中是连续分布的，单独删除一个元素是不可实现的，所以当出现类似删除原数组元素之类的要求时（也可理解为在原数组上进行元素个数变化的操作），操作应为覆盖元素，这是十分基础的知识。下面以阅读全文

posted @ 2023-01-11 20:17 青峰上人阅读(1062) 评论(0) 推荐(0)

导航

2023年1月15日

2023年1月13日

2023年1月11日