LeetCode|C++|206. Reverse Linked List

最新推荐文章于 2022-04-12 00:00:00 发布

原创最新推荐文章于 2022-04-12 00:00:00 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

leetcode 同时被 2 个专栏收录

24 篇文章

订阅专栏

c++

18 篇文章

订阅专栏

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

部署运行你感兴趣的模型镜像

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

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;
	}
};

您可能感兴趣的与本文相关的镜像