摘要:
解题思路: 1.创建一个结点类 2.创建一个加法方法,一个输出方法 3.加法方法和输出方法均使用递归的方式 此题一共需要三个链表:两个用来存储两组数值,一个用存储它们两个相加的结果(注意进位) 对9237与8624,这两组数进行试验 代码如下: 结果: 阅读全文
摘要:
解题思路: 1.创建一个结点类。 2.创建一个分割方法。 3.声明四个结点分别存储小于基准值,大于或等于基准值(注意这里是声明结点,不是实例化结点,所以不算违规)。 四个声明的结点为(定义四个结点是为了最后好进行链接在一起): 1.LHead,LTail用来存储小于基准值的。 2.RHead,RTa 阅读全文
摘要:
解题思想: 1.创建一个结点类(为后面实现链表做基础) 2.创建一个查询倒数元素的方法 3.使用快慢指针的思想(主要的部分) 图中的表示的是查询倒数第k个结点的操作: 创建一个快慢指针后pre(慢指针)指向的第一个结点,在通过k的具体数值来移动p1(快指针),让它们之间包含k个结点(包括它们自身), 阅读全文
摘要:
解题思路: 1.创建一个结点类 2.创建一个删除方法 3.使用快慢指针的思想(主要的部分) 代码如下: 结果: 阅读全文