边看边写(链表反转(递归和非递归))
非递归算法:《剑指offer》面试题16的解法:
int main(){ListNode node1;ListNode node2;ListNode node3;node1.m_nKey=1;node1.m_pNext=&node2;node2.m_nKey=2;node2.m_pNext=&node3;node3.m_nKey=3;node3.m_pNext=NULL;ListNode *pHead=&node1;ListNode *pReverse=NULL;ReverseSolution(pHead,&pReverse);return 0;}