题目
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
解答
注意假的头结点的运用，代码如下：
/**
* Definition for singly-...
分类：
其他好文 时间：
2014-12-06 16:51:45
阅读次数：
195
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/41750865
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
For example,
Given 1->2->3,4->5->6,...
分类：
其他好文 时间：
2014-12-06 08:55:36
阅读次数：
245
try { List listGateInfoPO = majorGateReaderService.queryForAggregateBy( chapter); List list = Lists.transform(li...
分类：
编程语言 时间：
2014-12-05 16:50:21
阅读次数：
161
Merge k Sorted ListsMerge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Show Tags参考资料： http://blog.csdn....
分类：
其他好文 时间：
2014-12-05 12:13:13
阅读次数：
210
Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a...
分类：
其他好文 时间：
2014-12-04 00:38:30
阅读次数：
259
Write a program to find the node at which the intersection of two singly linked lists begins.
For example, the following two linked lists:
A: a1 → a2
↘
...
分类：
其他好文 时间：
2014-12-03 21:35:50
阅读次数：
118
题目链接：https://oj.leetcode.com/problems/intersection-of-two-linked-lists/
分析：题目就是求两个链表的的第一个交点，如果没有交点，那么返回NULL。所谓两个链表有交点，那么两个链表的形状一定是"Y"的形状，不可能是"X"形状。
算法一：暴力遍历（时间复杂度O(m*n)，空间复杂度O(1)）
对于链表A中的每一...
分类：
其他好文 时间：
2014-12-03 21:26:17
阅读次数：
185
Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a...
分类：
其他好文 时间：
2014-12-03 12:22:18
阅读次数：
175
PM.so消息列表CREATE TABLE `pre_ucenter_pm_lists` ( `plid` mediumint(8) unsigned NOT NULL AUTO_INCREMENTCOMMENT '消息自增ID', `authorid` mediumint(8) unsigne.....
分类：
Web程序 时间：
2014-12-02 20:35:51
阅读次数：
1459
原题链接：https://oj.leetcode.com/problems/intersection-of-two-linked-lists/
题目大意：给定两个单链表，若相交则找出第一个交点。
解题思路：如果两个无环单链表相交，则必定尾部结点为同一个结点。设定两个指针，若从两个链表的表头同时遍历，很明显不能找到交点。但若将较长的链表截去长出来的一部分，然后两个指针同时遍历，则第一次两个指针相...
分类：
其他好文 时间：
2014-12-01 22:36:59
阅读次数：
199
