前言
- 个人推荐在牛客网刷题(点击可以跳转),它登陆后会保存刷题记录进度,重新登录时写过的题目代码不会丢失。
- 个人刷题练习系列专栏:个人CSDN牛客刷题专栏。 题目来自:牛客/题库 / 在线编程 / 剑指offer:
问题描述:
-给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。
-
数据范围: 0≤n≤1000
-
要求:空间复杂度 O(1) ,时间复杂度 O(n) 。
-
如当输入链表{1,2,3}时,
-
经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。
-
以上转换过程如下图所示:
举例:
//示例1:
//输入:
{1,2,3}
//返回值:
{3,2,1}
//==========================
//示例2:
//输入:
{}
//返回值:
{}
//说明:空链表则输出空
解法思路:
- 给一个链表,需要将他反转的链表新的头部返回出去。
- 新创建两个ListNode类的结点,其中node用于临时存放原来链表中的结点,Newhead用于存放反转的链表
代码结果:
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
*
* @param pHead ListNode类
* @return ListNode类
*/
struct ListNode* ReverseList(struct ListNode* pHead )
{
struct ListNode *Newhead = NULL;
struct ListNode *node;
while(pHead != NULL)
{
node = pHead;
pHead = pHead->next;
node->next = Newhead;
Newhead = node;
}
return Newhead;
}
结束语
- 以上就是该C语言编程题的内容。可以在牛客尝试刷几道题目来练习实践。牛客网刷题(点击可以跳转),可以尝试注册使用。
- 题目来自:牛客/题库 / 在线编程 / 剑指offer: