反转链表 c++实现

🍉反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

🌼示例

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

🍎解题思路

我们可以将原有链表的指针全部反向，然后输出的既为反转后的结果，例如1->2->3->4->5，转换后就变成5->4->3->2->1，因此我们需要创建三个指针，一个是记录当前指针的指向，一个是指向之前元素的，一个是指向之后元素的，这样就可以将链表进行反向。
使用链表解决此问题时需要注意的点是，在创建链表时，我选用的是尾插法，这样不会改变指针的指向，否则使用头插法指针则指向最后的一个元素，这样直接输出也就反转了，那就体现不了这个算法了。
注意当创建头结点的时，进行反转时需要跳过头结点。

🍒参考代码（c++）

#include<iostream>
using namespace std;
typedef struct ListNode{
	int val;
	struct ListNode *next;
}ListNode, *LinkList;
ListNode* reverseList(ListNode* head) {
    ListNode* pre = nullptr;
    ListNode* cur = head;
    while(cur){
        ListNode * next = cur -> next;
        cur -> next = pre;
        pre = cur;
        cur = next;
    }
    cout << count << endl;
    return  pre;
}
//尾插法 需要注意的是此创建是含有头节点的 
void CreateList_W(LinkList &L,int n){
	ListNode *r;
	L=new ListNode;
	L->next = NULL;
	r = L;
	for(int i = 0; i < n; i++){
		ListNode *p = new ListNode;
		cin>>p->val;
		r->next = p;
		p->next=NULL;
		r=p;
	}

} 
void Print(ListNode* L){
	ListNode *p;
	p = L;
	while(p){
		cout << p -> val << " ";
		p = p -> next;  
	}
}
int main(){
	LinkList L;
	int n;
	cin >> n;
	CreateList_W(L,n);
	Print(reverseList(L -> next));
} 

题目来源 leetcode