2017年10月31日
2.5给定两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。进阶：假设这些数位是正向存放的。
摘要： 其实仔细想想是挺简单的，我们要做的只是记得进位。 进阶：假设是正向存放的。 坑：1，注意双方长度，双方是末尾对齐的，不足的地方需要用0补足。 阅读全文
posted @ 2017-10-31 22:42 羊头军师 阅读(3551) 评论(0) 推荐(0)
2.4编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或者等于x的结点之前。
摘要： 直接创建两个链表，一个放小于x的元素，另一个链表大于或等于x的元素。 等到都分完了就合并一下。 阅读全文
posted @ 2017-10-31 22:27 羊头军师 阅读(2423) 评论(0) 推荐(0)
2.3实现一个算法，删除单项链表中间的某个结点，假定你只能访问该结点。
摘要： 思路：直接将后续结点的数据复制过来，然后删除后续结点。 坑：如果这个结点是链表的尾结点，那么此题无解。可以将该结点标记为假。 阅读全文
posted @ 2017-10-31 12:32 羊头军师 阅读(429) 评论(0) 推荐(0)