LeetCode|C++|206. Reverse Linked List

ClaraR

于 2019-01-20 18:08:50 发布

阅读量283

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode c++ 文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/qq_33648725/article/details/86564324

leetcode 同时被 2 个专栏收录

24 篇文章

订阅专栏

c++

18 篇文章

订阅专栏

本文深入探讨了链表逆序的基本思路与实现方法，通过遍历链表并调整节点指针，将链表逆序。文章提供了详细的C++代码示例，包括创建临时头节点、迭代摘取原链表节点并插入新链表头部的过程。

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

基本思路：遍历链表，不断把节点摘下来插到链表头部，记得不要断链

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 *L = new ListNode(0);
		L->next = head;
		ListNode *p = head->next, *tail = head;
		while (p != NULL){
			tail->next = p->next;
			p->next = L->next;
			L->next = p;
			p = tail->next;

		}
		return L->next;
	}
};