算法高频面试题1：单链表的反转核心代码

1. 链表相关的题目是比较简单的，但是一定要细心地写出代码，为了保证简单的题目回答正确，必须在纸上画图考虑。

2. 单链表反转核心代码实现如下

Node* reverse(Node* head) {
	Node* revHead = nullptr;
	Node* prev = nullptr;
	Node* cur = head;
	while (cur != nullptr) {
		Node* next = cur->next;
		if (next == nullptr)
			revHead = cur;
		cur->next = prev;
		prev = cur;
		cur = next;
	}
	return revHead;
}