LeetCode 面试题24. 反转链表
2024-09-06 19:09:26
题目链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
限制:
0 <= 节点个数 <= 5000
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/ struct ListNode* reverseList(struct ListNode* head){
if(head==NULL||head->next==NULL) return head;
struct ListNode *pre=NULL,*cur=head,*tmp;
while(cur){
tmp=cur->next;
cur->next=pre;
pre=cur;
cur=tmp;
}
return pre;
}
最新文章
- 访问IIS网站需要输入用户名密码(非匿名登录)问题汇总
- C# Chart控件,chart、Series、ChartArea曲线图绘制的重要属性
- IP路由选择
- [Effective C++ --028]避免返回handles指向对象内部成分
- oracle dg坏境主库redolog改动大小
- 《算法导论》 — Chapter 7 高速排序
- Linux中kettle自动化部署脚本
- 财务平台亿级数据量毫秒级查询优化之elasticsearch原理解析
- 如何使用wepy和 vant-weapp开发小程序
- Dijkstra和Floyd算法
- redis-cluster配置
- PAT A1073 Scientific Notation (20 分)——字符串转数字
- springboot整合freemarker
- hdu-1121(差分法--数学问题)
- Android解析WindowManager(三)Window的添加过程
- IntPtr 转 string
- Python+Flask+MysqL的web建设技术过程
- Spring切面之一
- Wannafly挑战赛7 E - 珂朵莉与GCD
- 【拓扑排序】【DFS】Painting A Board