摘要: 题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 算法思想: 这个题目的思想是通过两个指针分别指向两个链表,递归比较两个链表的值得大小,然后赋值给新建的头结点。直到结束。这里需要注意的就是,我们需要检查两个传进来的链表是否为空; 算法实现: 参 阅读全文
posted @ 2016-03-29 15:43 Dormant 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入一个链表,反转链表后,输出链表的所有元素。 算法思想: 其实这个题目并不是很难,我们需要注意的就是在一些边界问题的处理上。使它的鲁棒性更好。我们只需记录三个指针,来改变三个指针的值去交换即可。 算法实现: 阅读全文
posted @ 2016-03-29 14:49 Dormant 阅读(691) 评论(0) 推荐(0) 编辑