设计一个递归算法在O(n)时间内将一个含有n个元素的单链表逆置,要求其辅助空间为常量

[复制链接]
查看11 | 回复1 | 2011-9-14 16:24:48 | 显示全部楼层 |阅读模式
node* reverse(node *head){
if(head == NULL || head->next == NULL)
{
return head;
}
node *cur = head;
node *pre = NULL;
node *tmp;
while(cur->next)
{
tmp = pre;
pre = cur;
cur = cur->next;
pre->next = tmp;
...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行