反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL // 将链表分为new和old两个链表 // curOld是old链表的头指针 // curNew是new链表的头指针 // 本质上讲old链表的结点一个一个取出后，将取出的节点 ...
分类：
其他好文 时间：
2020-06-06 18:51:43
阅读次数：
58
队列的一种实现，循环队列，通过使用固定长度数组及首尾指针实现队列的入队、出队等： class CircularQueue<T> { private Object[] data; //数据存储数组 private int head; //队列头指针 private int tail; //队列尾指针 ...
分类：
其他好文 时间：
2020-06-01 09:12:35
阅读次数：
67
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 递归 public class Solution { public ListNode deleteDuplication(Li ...
分类：
其他好文 时间：
2020-05-10 16:51:31
阅读次数：
49
题目： 解答： 思路：滑动窗口。 我们可以使用哈希表记录每个字符的下一个索引，然后尽量向右移动尾指针来拓展窗口，并更新窗口的最大长度。如果尾指针指向的元素重复，则将头指针直接移动到窗口中重复元素的右侧。 1 class Solution { 2 public: 3 int lengthOfLonge ...
分类：
其他好文 时间：
2020-05-09 23:15:47
阅读次数：
56
设队列头指针为 front，队列尾指针为 rear，队列容量为 maxsize 队空：front＝= rear 队满： (rear+1) mod maxsize == front ( mod 表示求余运算) 队中元素个数 n＝（rear front+maxsize )mod maxsize 入队：r ...
分类：
其他好文 时间：
2020-05-05 11:09:12
阅读次数：
142
typedef struct LinkNode{ //链式队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct{ //链式队列 LinkNode *front,*rear; //队列头指针和尾指针 }LinkQueue; vo ...
分类：
其他好文 时间：
2020-05-02 22:44:19
阅读次数：
51
题目描述 将给定的链表中每两个相邻的节点交换一次，返回链表的头指针例如,给出1->2->3->4，你应该返回链表2->1->4->3。你给出的算法只能使用常量级的空间。你不能修改列表中的值，只能修改节点本身。 Given a linked list, swap every two adjacent ...
分类：
其他好文 时间：
2020-04-29 00:52:16
阅读次数：
76
第三章主要讲了栈和队列，还提到了递归，栈是先进后出，而队列是先进先出的。栈只需要在栈顶操作，就可以实现入栈出栈的操作，而队列需要头指针和尾指针，出队时输出队头，入队时从队尾进入。不过要注意，出栈或者出队列，都要注意是否为空，而入栈和入队列是要注意是否已经满。还有没有定义的时候，要注意初始化，而且栈和 ...
分类：
其他好文 时间：
2020-04-26 22:33:32
阅读次数：
77
题目信息 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路 创建一个头部指针pHead，比较两个传入链表的头指针的数据大小，将pHead的next指针指向较小 ...
分类：
其他好文 时间：
2020-04-21 18:29:33
阅读次数：
55
什么是链表结构： 链表结构是由许多节点构成的，每个节点都包含两部分： 数据部分：保存该节点的实际数据。 地址部分：保存的是下一个节点的地址。 链表的特点: 结点在存储器中的位置是任意的，即逻辑上相邻的数 据元素在物理上不一定相邻 访问时只能通过头指针进入链表，并通过每个结点的 指针域向后扫描其余结点 ...
分类：
其他好文 时间：
2020-04-18 09:24:54
阅读次数：
55
