我的新思路---合并两个有序链表

今天回看了下剑指offer 中的第17题，发现有思路和他不同。原书中使用递归，而且相当于是创造一个新链表L3，把两个链表L1，L2合并到新链表L3。

我的思路是，直接用其中一个链表作为最后的合并链表。代码的思路是把L1和L2合并到L1的链表。

代码

struct ListNode
{
<span style="white-space:pre">	</span>int m_nValue;
<span style="white-space:pre">	</span>ListNode *m_pNext;
};


void MergeList(ListNode **L1, ListNode *L2)
{
<span style="white-space:pre">	</span>ListNode *p = *L1;
<span style="white-space:pre">	</span>ListNode *q = L2;
<span style="white-space:pre">	</span>ListNode *pre = NULL;

<span style="white-space:pre">	</span>if(*L1 == NULL)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>*L1 = L2;
<span style="white-space:pre">		</span>return;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>if(L2 == NULL)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>return;
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>while(p!=NULL && q!=NULL)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>if(p->m_nValue <= q->m_nValue)
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>if(pre != NULL)
<span style="white-space:pre">				</span>pre->m_pNext = p;
<span style="white-space:pre">			</span>pre = p;
<span style="white-space:pre">			</span>p = p->m_pNext;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>else
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>if(p== *L1)
<span style="white-space:pre">			</span>{
<span style="white-space:pre">				</span>*L1 = q;
<span style="white-space:pre">				</span>pre = q;
<span style="white-space:pre">				</span>q = q->m_pNext;
<span style="white-space:pre">			</span>}
<span style="white-space:pre">			</span>else
<span style="white-space:pre">			</span>{
<span style="white-space:pre">				</span>pre->m_pNext = q;
<span style="white-space:pre">				</span>pre = q;
<span style="white-space:pre">				</span>q = q->m_pNext;
<span style="white-space:pre">			</span>}
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}

<span style="white-space:pre">	</span>if(p == NULL)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>pre->m_pNext = q;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>else
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>if(q == NULL)
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>pre->m_pNext = p;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}
}

这个代码自己用测试例子去试可以通过，我测试过

1）L1，L2皆为NULL

2）L1为NULL， L2不为NULL

3）L2为NULL， L1不为NULL

4）L1,L2皆不是NULL

5）L1, L2中有重复的元素。

但是放到9度上去测试，显示的就是time exceed。

苦思不得其解，想求问下看到的童鞋找下bug