数据结构与算法

这是我参与8月更文挑战的第30天，活动详情查看：8月更文挑战 题目 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v

这是我参与8月更文挑战的第29天，活动详情查看：8月更文挑战 滑动窗口 可以理解为一个可以容纳n个元素的窗口，通过每次记录窗口的状态，找到符合条件的窗口或者说在窗口中得到符合条件的元素。 通过滑动窗口

这是我参与8月更文挑战的第28天，活动详情查看：8月更文挑战 二叉树节点间的最大距离问题 【问题】 从二叉树的节点a出发， 可以向上或者向下走， 但沿途的节点只能经过一次， 到达节点b时路径上的节点个

这是我参与8月更文挑战的第22天，活动详情查看：8月更文挑战 归并排序 归并排序（MERGE-SORT） 是利用归并的思想实现的排序方法， 该算法采用经典的分治（divide-and-conquer）

这是我参与8月更文挑战的第19天，活动详情查看：8月更文挑战 冒泡排序 1.两两比较，如果前面的数比后面的大，则交换这两个位置上的数，这样每一轮下来都会确定一个剩余数中最大的数,经过n-1轮排序完成

这是我参与8月更文挑战的第17天，活动详情查看：8月更文挑战 题目 【题目】小虎去附近的商店买苹果， 奸诈的商贩使用了捆绑交易， 只提供6个每袋和8个每袋的包装包装不可拆分。 可是小虎现在只想购买恰好

这是我参与8月更文挑战的第14天，活动详情查看：8月更文挑战 介绍 快速速排序在每一轮挑选一个基准元素， 并让其他比它大的元素移动到数列一边， 比它小的元素移动到数列的另一边， 从而把数列拆解成两个部

这是我参与8月更文挑战的第12天，活动详情查看：8月更文挑战 1. 非递归实现二叉树的前序遍历 思路 原来用递归的方式是系统来帮我们压栈，现在我们自己创建一个栈来实现

这是我参与8月更文挑战的第5天，活动详情查看：8月更文挑战 介绍 堆结构就是用数组实现的完全二叉树结构，也叫做优先级队列结构,堆排序是利用堆这种数据结构而设计的一种排序算法， 堆排序是一种选择排序，

关于两个单链表相交的一系列问题的分析,给定两个可能有环也可能无环的单链表， 头节点head1和head2。 请实现一个函数， 如果两个链表相交， 请返回相交的 第一个节点。 如果不相交，返回null