206 - Reverse Linked List

最新推荐文章于 2024-05-11 15:38:10 发布

hellochenlu

最新推荐文章于 2024-05-11 15:38:10 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Linked List

本文链接：https://blog.youkuaiyun.com/hellochenlu/article/details/50844440

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种简单有效的方法来反转单向链表。通过创建一个新的链表头节点，并迭代原始链表将每个节点依次插入到新链表头部，最终完成链表的反转。文中提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse a singly linked list.

click to show more hints.

Subscribe to see which companies asked this question

思路分析：

此题较容易。

我们可以设置一个新的指针newHead。初始化为NULL。

此时，迭代原始的链表。每一次把原始的链表的节点从头插入newHead中。

假定初始链表为：1->2->3->4->5

1. newhead->1->null
2. newhead->2->1->null
...
5 newhead->5->4->3->2->1->null
Then just return newhead->next.

#include "stdafx.h"
#include <iostream>

using namespace std;


struct ListNode 
{
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

class Solution_206_ReverseLinkedList
{
public:
	ListNode* reverseList(ListNode* head) 
	{
		ListNode *newHead = new ListNode(0);

		while (head)
		{
			ListNode *tmp = head->next;
			newHead->next = head;
			head = head->next;
			newHead->next->next = tmp;
		}
		return newHead->next;
	}
};