您的位置:首页 > 其它

leetcode反转链表

2016-03-28 23:06 155 查看
要点,三个标识指针,来回交换,将遍历到的节点放在首节点头部。

//leetcode反转反转链表
struct  ListNode*reverselist(struct ListNode*Node)
{
if(!Node||!Node->next)//判断前提条件,传进来的指针是否为空
return Node;
struct ListNode *p=Node,*pnext=Node->next,*pnextnext=pnext;
while(NULL!=pnext)
{
pnextnext=pnext->next;
pnext->next=p;
p=pnext;
pnext=pnextnext;
}
Node->next=NULL;
return (Node=p1);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: