翻转链表
来源:互联网 发布:java @apect 编辑:程序博客网 时间:2024/06/03 14:53
1、问题描述
翻转一个链表,给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
2、实现思路
将后面的元素依次前移,head后移与最后的元素交换位置,再成为前移元素的下一个。
3、代码
/**
* Definition of ListNode
*
* class ListNode {
* public:
* int val;
* ListNode *next;
*
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
ListNode *reverse(ListNode *head) {
ListNode *last = NULL;
while (head != NULL) {
ListNode *a= head->next;
head->next =last;
last = head;
head = a;
}
return last;
}
};
4、感想
从最后一个元素依次前移,head每次后移,与最后一个元素交换位置,再成为此前移元素的后一个。
0 0
- 无情链表的创建,,翻转翻转
- 链表翻转程序
- 链表翻转
- 链表翻转
- 链表翻转
- 翻转单向链表
- 翻转链表
- 原地翻转链表
- 链表的翻转
- 链表翻转
- 翻转部分链表
- 链表翻转
- 链表翻转
- c++翻转链表
- 翻转链表
- 链表翻转
- 翻转链表
- 链表翻转
- HDU1372(BFS)Knight Moves
- win10 中怎么将用户密码输入验证设置为当电脑从睡眠模式中唤醒时
- 优化-拉格朗日乘子法简述
- 【英语】三月小结
- 1058. 选择题(20) python 篇
- 翻转链表
- jq全选反选批量删除
- PL/SQL学习 第二节
- centos7 yum安装apache
- C语言中的运算符总结
- Spark RDD 二次分组排序取TopK
- Linux设备模型分析之kobject
- 如何利用Reactjs进行简单的表单验证
- 138. Copy List with Random Pointer