摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 题目分析 根据题意,我们只要新建一个头结点,再根据其中一个链表遍历另外一个链表,比较他们大小,小得就赋值给这个头结点的next位。 算法分析 如果其中一个链表为空,那么返回另外一个链表。 如果两个 阅读全文
摘要:
题目描述 输入一个链表,反转链表后,输出新链表的表头。 题目分析 反转链表将整个链表倒置过来,我们只需要将节点的next指向的方向由下一个改成指向上一个就完成了。 算法分析 如果给的链表为null,那么我们直接返回空。 如果不为空进行置换操作 源代码 阅读全文
摘要:
问题描述 输入一个链表,输出该链表中倒数第k个结点。 问题分析 链表都只能从第一个位置依次访问下去,其他方式无法访问,不能像数组一样方便,那么如果我们先遍历整个链表,将数据存储在节点数组中,我们直接在数组中寻找那倒数第K个结点。 算法分析 如果给的链表是空,那么我们直接返回空。 如果给的K值大于总节 阅读全文
摘要:
问题描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 问题分析 需要将数组的奇数放在前面,偶数放在后面,并且保证相对位置不变,那我我们只需要先把奇数用一个数组存起来,偶数再用 阅读全文
摘要:
Http的通信基础 互联网的通讯基础就是TCP/IP协议,两台计算机在网络上进行通信就是这两个协议协同工作所完成的,TCP/IP协议是两个协议一起协同工作的简称。 TCP(transmission control protocol):传输控制协议。 IP(internet protocol):网际协 阅读全文