2018年10月29日
面试题6：从尾到头打印链表
摘要： 一.题目 输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 二.思路 本题有两种方式解决： 但需要注意的是：当链表非常长的时候，就会导致函数调用的层级很深，从而有可能导致函数调用栈溢出。显然用栈基于循环实现代码的鲁棒性更好一些。 三.代码 2. 递归实现 四.本题考点 阅读全文
posted @ 2018-10-29 17:44 OVS98 阅读(117) 评论(0) 推荐(0)
链表
摘要： struct ListNode{ int m_nValue; ListNode* m_pNext; } ListNode* CreateListNode(int value); void ConnectListNodes(ListNode* pCurrent, ListNode* pNext); void PrintListNode(ListNode* pNode); void... 阅读全文
posted @ 2018-10-29 14:57 OVS98 阅读(106) 评论(0) 推荐(0)