leetcode 之 Reverse Linked List

linpengbin

于 2015-06-07 20:34:31 发布

阅读量531

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： leetCode Reverse Linked List

本文链接：https://blog.youkuaiyun.com/linpengbin/article/details/46403679

leetCode 专栏收录该内容

24 篇文章

订阅专栏

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

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

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