【数据结构---5】反转一个单链表

最新推荐文章于 2024-10-20 23:18:17 发布

原创最新推荐文章于 2024-10-20 23:18:17 发布 · 398 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

数据结构专栏收录该内容

32 篇文章

订阅专栏

博客围绕反转单链表问题展开，给出示例输入 1->2->3->4->5->NULL，输出为 5->4->3->2->1->NULL。思路是创建空链表作结果链表，遍历原链表将节点指向结果链表，最后返回结果链表，还包含代码实现部分。

题目描述:

反转一个单链表

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

思路分析:

1.创建一个空链表作为结果链表
2.遍历原来的链表,把每一个节点分别指向结果链表
3.最终返回结果链表

代码实现:

struct ListNode* reverseList(struct ListNode* head)
{
	 struct ListNode* result = NULL;
	 struct ListNode* pCur = head;
	 while (pCur != NULL)
	 {
	         struct ListNode* next=pCur->next;
		 pCur->next = result;
		 result = pCur;
		 pCur = next;
	 }
	 return result;
}