206. 反转链表

最新推荐文章于 2025-08-01 22:22:36 发布

Jerry-Rulai

最新推荐文章于 2025-08-01 22:22:36 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 链表

本文链接：https://blog.youkuaiyun.com/qq_43069546/article/details/86610002

leetcode 同时被 2 个专栏收录

75 篇文章

订阅专栏

链表

11 篇文章

订阅专栏

本文详细解析了如何通过空间换时间的方式，利用数组记录链表数据并反转链表的算法实现。示例展示了输入链表1->2->3->4->5->NULL经过算法处理后，成功反转为5->4->3->2->1->NULL的过程。

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

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路：
空间换时间，利用数组把head的数据记录下来，然后再反向遍历数组，生成新的链表

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
 class Solution {
 public:
	 ListNode* reverseList(ListNode* head)
	 {
		 if (head == NULL || head->next == NULL)return head;
		 ListNode* last=head;
		 ListNode*p = head;
		 vector<int> num;
		 while (last)
		 {
			 num.push_back(last->val);
			 last = last->next;
		 }
		 while (head)
		 {
			 head->val = num.at(num.size() - 1);
			 num.pop_back();
			 head = head->next;
		 }
		 return p;//这里必须要用额外的指针指住原来的头部位置，要是return head的话，此时head指向NULL，则return的为NULL
	 }
 };