摘要:
24. 两两交换链表中的节点 题目链接:24. 两两交换链表中的节点 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰两两交换链表中的节点 日期:2024-08-31 做前思路:用上虚拟头指针,从头开始,先指向2再到1,再到3,但要注意保留原本的结点。 Java代码如下: c 阅读全文
摘要:
链表理论基础 1.单链表:数据域和指针域(指向下一个结点的位置)组成,头结点,结尾为空指针;双链表:多了一个指向前一个结点的指针;循环链表:结尾指向头结点。 2.链表在内存中的存储不是顺序的,跟数组不同,要找一个数据只能通过前一个数据来找,所有这就导致链表的查询比数组麻烦,但是插入删除数据却更方便( 阅读全文
摘要:
数组基础 文档讲解︰代码随想录(programmercarl.com) 1.连续空间、相同类型元素 2.元素只能覆盖 3.二维数组的地址连续吗(C++连续,Java不连续) 704. 二分查找 题目链接:704. 二分查找 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰二分 阅读全文