leetcode 之 Reverse Linked List

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

原创最新推荐文章于 2024-05-11 15:38:10 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetCode #Reverse Linked List

leetCode 专栏收录该内容

24 篇文章

订阅专栏

本文深入探讨了LeetCode上的经典问题——链表反转算法，包括问题阐述、代码实现以及效率分析。通过实例代码展示了如何将单向链表中的元素进行反置操作，提供了一种高效解决此类问题的方法。

LeetCode : Reverse Linked List
题目原意：输入一条单向简单链表，将其中的元素反置，并返回。
如输入为：1->2->3->4->5->NULL
输出为： 5->4->3->2->1->NULL
把题意理解正确了，本题就不存在什么难处了。

代码如下（leetCode 测得运行时间为3ms）：

struct ListNode* reverseList(struct ListNode *head)
{
	struct ListNode *second;
	struct ListNode *third;

	while (head == NULL)  //!< 解引用前要判定是否为空
	{
		printf("The List is NULL!");
		return head;
	}

	second = head->next;
	head->next = NULL;
	while (second != NULL) //!< 循环，每次向后挪一个
	{
		third = second->next;
		second->next = head;

		head   = second;
		second = third;
	}
	
	return head;
}