9.4
设计链表707题
9.5
链表的基本知识:
链表是一种数据结构,其中每个元素称为一个结点,包含两部分:数据本身和指向下一个结点的引用或指针。链表并不像数组那样需要预先分配一块连续的内存空间来存放所有元素。相反,链表的各个结点可以随机分布在整个内存空间中。在链表中访问特定位置上的结点通常是通过遍历整个列表来实现的。
递归方法的基本思路:
递归方法是指在一个函数内部调用自身的方法。递归的基础思想是在复杂问题中找到某个简单的基本情况,并通过不断将大问题分解成小问题,最终求得解决方案。这种分治策略能够使复杂的计算过程变得更加简单明了。关键在于确定递归的基本情况(停止递归的条件),并明确如何从较小规模的情况出发一步步推导出较大规模的情况。对于链表问题来说,递归方法常常被用来解决寻找倒数第n个结点、链表逆序等问题。