摘要: 我们以前在介绍排序算法的时候介绍过一种排序算法叫做归并排序,我们现在需要思考一个问题,能不能利用归并的思想对两个有序的单向链表进行合并。 请把这个方法放在单向链表的第一篇基础方法里面进行测试即可,我们通过代码可以很清楚的观察到通篇利用的就是归并的思想,对于两个有序链表的整合。但是我们在这里需要提出注 阅读全文
posted @ 2017-12-06 23:26 GoNewLife 阅读(3086) 评论(0) 推荐(0) 编辑
摘要: 我们在做算法的时候或多或少都会遇到这样的问题,那就是我们需要获取某一个数据集的倒数或者正数第几个数据。那么今天我们来看一下这个问题,怎么去获取倒数第K个节点。我们拿到这个问题的时候自然而然会想到我们让链表从末尾开始next K-1 次不就是第K-1个节点了么,但是必须要注意一点,这是单向链表。那么这 阅读全文
posted @ 2017-12-06 20:28 GoNewLife 阅读(1516) 评论(0) 推荐(0) 编辑