2013年4月9日

摘要: 参考:http://zhedahht.blog.163.com/输入一个链表的头结点,从尾到头反过来打印出每个节点的值。给定单向链表的头结点和一个结点指针,定义一个函数在O(1)时间删除该结点。输入一个单链表的,输出该链表中倒数第k个结点。定义一个函数,输入一个链表的头结点,反转该链表并输出反转链表的头结点。1、思路: 递归方式:利用栈的“先入后出”的特性,轻松解决。这里提供一个递归方法来模拟栈。PrintListReverse1 void PrintListReverse(ListNode* head)2 {3 if (head != NULL)4 {5 P... 阅读全文
posted @ 2013-04-09 22:49 月moon鸟 阅读(175) 评论(0) 推荐(0) 编辑

导航