摘要:
题目描述 输入两个链表,找出它们的第一个公共结点。 看到这道题的时候,很多人的第一反应就是采用蛮力的方法:在第一个链表上顺序遍历每个节点,每遍历到一个节点的时候,在第二个链表上顺序遍历每个节点。如果第二个链表上的节点和第一个链表上的节点一样,就说明两个链表在节点上重合,于是就找到了公共的节点。而通常 阅读全文
posted @ 2018-02-26 15:18
shunyu
阅读(295)
评论(0)
推荐(0)
摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 样例 给出 1->3->8->11->15->null,2->null, 返回 1->2->3->8->11->15->null。 思路: 新建一个空链表 ,然后比较 l1 和 l2 里面的值得大 阅读全文
posted @ 2018-02-26 14:43
shunyu
阅读(358)
评论(0)
推荐(0)