题解 | #反转链表#

反转链表

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

//要用到3根指针来保证不丢。挺麻烦。题解中的双链表法,每次从原链表里摘下来的下一个节点都挂到新链表的头部,以此实现反转,这个想法很妙。
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
		if(pHead->next==nullptr || pHead==nullptr)
			return pHead;//说明只有一个节点。
		ListNode*previous=pHead;
		ListNode*current=pHead->next;//从第二个节点开始。
		ListNode*next=nullptr;
		pHead->next=nullptr;
		while (current!=nullptr) {
			next=current->next;//缓存next节点,省得过会修改current->next指向后回不去了。
			current->next=previous;//修改指向
			previous=current;//递进
			current=next;//递进			
		}
		return previous;
    }
};

全部评论

相关推荐

07-18 15:02
门头沟学院 Java
刚打开网申页面就不想填了,还是不要为难自己了
poppinzhan...:多益老行业毒瘤了,碰到徐波这种恶心的烂人,去了也是受罪。
点赞 评论 收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
06-03 12:12
门头沟学院 Java
JamesGosli...:odoo就是💩
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务