题解 | #反转链表#

反转链表

http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

反转链表:用一个栈

stack<int> s;
ListNode * p = pHead;
while(p != nullptr)
{
s.push(p->val);
p = p->next;
}
ListNode * q = pHead;
while(q != nullptr)
{
q->val = s.top();
s.pop();
q = q->next;
}
return pHead;
}
```</int>

全部评论

相关推荐

11-05 18:26
门头沟学院 Java
点赞 评论 收藏
分享
与火:这不接? 留子的钱不挣白不挣
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务