摘要: 来源:牛客网 http://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac4d9337 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。返回合并链表的头节点即可。 另一种递归写法: 阅读全文
posted @ 2016-07-18 15:53 duanguyuan 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 2016-07-18 来源:牛客网 http://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca 反转链表一般有四种方法: (1)借助栈,或者数组 (2)用三个指针逐个节点反转 (3)递归。 (4)从第2个节点到第 阅读全文
posted @ 2016-07-18 02:17 duanguyuan 阅读(316) 评论(0) 推荐(0) 编辑