题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍使按照递增排序的。
思路:
代码如下:
template<class T>
struct ListNode
{
T _value;
ListNode<T>* _next;
ListNode(const T& value)
:_value(value)
,_next(NULL)
{}
};
template<class T>
class List
{
public:
List()
:_head(NULL)
{}
bool PushBack();
ListNode<T>* Merger(ListNode<T>* head)
{
return