简单递归搞不清，求助

[winmenaruto]

已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行
Node * MergeRecursive(Node *head1 , Node *head2)
{
if ( head1 == NULL )
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
if ( head1->data < head2->data )
{
head = head1 ;
head->next = MergeRecursive(head1->next,head2);
}
else
{
head = head2 ;
head->next = MergeRecursive(head1,head2->next);
}
return head ;
}


我写了2个有序的链表
4--->2---》null
10---3----1---NULL
过程是（4，10）----（2，10）---（null，10）
由于null，返回10，然后2就指向10了，这么不就不是有序的了。。。程序不对还是我递归搞错啦

[hustlaofan]

（4,10）（4,3）（2,3) (2,1) (null,1) —>依次返回1，2，3，4，10

[pandm]

将
if ( head1->data < head2->data )
改为
if (head1->data > head2->data)

[winmenaruto]

[Quote=引用 2 楼 pandm 的回复:]

将
if ( head1->data < head2->data )
改为
if (head1->data > head2->data)
[/Quote]
请问这种程序写起来有什么思路？我只能看，但是自己写不出。。。

[hustlaofan]

淡疼，思路不是给你了吗， 实在无语

[TimZhuFaith]

类似于归并。。。2L那样改下就可以了

[pandm]

[Quote=引用 3 楼 winmenaruto 的回复:]
引用 2 楼 pandm 的回复:

将
if ( head1->data < head2->data )
改为
if (head1->data > head2->data)

请问这种程序写起来有什么思路？我只能看，但是自己写不出。。。
[/Quote]


你给出的链表是降序的，所以要取两个链表里较大头部的那个。

[一根烂笔头]

递归就是你在楼下，需要一样东西，但是东西又在楼上！一层一层爬上去，取到东西，再一层层的下来！完事！