leetcode之反转链表

最新推荐文章于 2022-05-09 20:06:29 发布

Mccreejia

最新推荐文章于 2022-05-09 20:06:29 发布

阅读量772

点赞数

分类专栏：数据结构与算法文章标签： leetcode 链表 struct 链表反转算法

本文链接：https://blog.csdn.net/jy_95/article/details/48007493

版权

数据结构与算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

原文链接：点击打开链接

Reverse a singly linked list

A linked list can be reversed either iteratively or recursively. Could you implement both?

struct ListNode* reverseList(struct ListNode* head) {
	
	// 链表为空或者只有头结点
	if (!head || !head->next)
		return head; 
	struct ListNode* p1 = head, *p2 = head->next, *p3 = p2;
	
	while (NULL != p2) {
		
		p3 = p2->next;
		p2->next = p1;
		p1 = p2;
		p2 = p3;
		
	}
	head->next = NULL;
	return (head = p1);		
}