反转链表--力扣题

Posted 2021-07-11 穿迷彩服的鲨鱼

反转链表

• 前言
• 一、示例
• 二、解题代码
• • 1.反转链表
  • 2.测试代码
  • 3.结果
• 总结

---

前言

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

---

一、示例

示例 1：

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

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：
输入：head = []
输出：[]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list

二、解题代码

1.反转链表

代码如下（示例）：

/// <summary>
/// 反转链表
/// </summary>
/// <param name="head"></param>
/// <returns></returns>
ListNode* reverseList(ListNode* head)
{
	ListNode* newhead = NULL;
	ListNode* Next = NULL;
	while (head)
	{
		Next = head->next;
		head->next = newhead;
		newhead = head;
		head = Next;
	}
	return newhead;
}

2.测试代码

代码如下（示例）：

#include<iostream>
using namespace std;

struct ListNode
{
	int val;
	ListNode* next;
	ListNode() :val(), next(NULL) {}
};
/// <summary>
/// 测试代码，创建链表
/// </summary>
/// <param name="head"></param>
/// <param name="n"></param>
void CreateListNode(ListNode* head, int n)
{
	ListNode* p = head;
	for (int i = 1; i <= n; i++)//创建链表并输入0--n
	{
		ListNode* pNew = new ListNode();
		pNew->val = i;
		pNew->next = NULL;
		p->next = pNew;
		p = pNew;
	}
}
/// <summary>
/// 测试代码，遍历链表查看数据
/// </summary>
/// <param name="head"></param>
/// <param name="n"></param>
void TraverseListNode(ListNode* head)
{
	ListNode *p = head;
	while (p != NULL)
	{
		cout << p->val << " ";
		p = p->next;
	}
}
/// <summary>
/// 反转链表
/// </summary>
/// <param name="head"></param>
/// <returns></returns>
ListNode* reverseList(ListNode* head)
{
	ListNode* newhead = NULL;
	ListNode* Next = NULL;
	while (head)
	{
		Next = head->next;
		head->next = newhead;
		newhead = head;
		head = Next;
	}
	return newhead;
}
/// <summary>
/// 测试代码
/// </summary>
/// <returns></returns>
int main()
{
	ListNode* head = NULL;
	ListNode* newHead = NULL;
	head = new ListNode();
	int n = 5;
	CreateListNode(head,n);
	TraverseListNode(head);

	cout << endl;
	newHead = reverseList(head);
	TraverseListNode(newHead);

	//cout << head->val << endl;

	return 0;
}

3.结果

---

总结