摘要：
合并两个有序的单链表，合并之后的链表依然有序： 这道题经常被各公司考察。 例如： 链表1： 1->2->3->4 链表2： 2->3->4->5 合并后： 1->2->2->3->3->4->4->5 解题思路： 挨着比较链表1和链表2。 这个类似于归并排序。尤其要注意两个链表都为空、和其中一个为空 阅读全文
摘要：
题目分析： 链表的特点就是有很多的节点，每个节点有数据域和指针域两部分，指针域存放的是下一个节点的地址，根据地址找到下一个节点。链表只能从前到后遍历，不能从后到前遍历。 对于这个问题，我们首先能够想到的就是先遍历一遍整个的链表，然后计算出链表的长度，进而遍历第二遍找出中间位置的数据。这种方式非常简单 阅读全文