Reverse Linked List
来源:互联网 发布:飞机大战游戏设计java 编辑:程序博客网 时间:2024/06/18 07:27
Reverse Linked List
Reverse a singly linked list.
思路
我居然还纠结了一下下。。。
基本功哇
代码非递归
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseList(ListNode* head) { if(head==NULL||head->next==NULL) return head; ListNode* cur = head->next; head->next = NULL; while(cur!=NULL) { ListNode* tmp = cur->next; cur->next = head; head = cur; cur = tmp; } return head; }};
代码递归
0 0
- Single linked list reverse
- reverse a linked list
- Reverse a linked list.
- Reverse a linked list
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- HDU:1242 Rescue(BFS+优先队列)
- 强制杀死tomcat
- 数据持久化之NSKeyedArchiver
- 七年阿里老人谈新人成长
- windows系统如何安装mysql-5.7.9-win32
- Reverse Linked List
- android-22之HashMap学习
- Android Studio SDK源更换
- 使用TextInputLayout创建一个登陆界面
- 介绍下Navicat for SQL Server 函数或过程
- Java线程池
- hadoop参数优化,Mapreduce程序优化,减少运算时间
- 使用POI中的XSSFWorkbook操作excel2007(xlsx)的异常:找不到类解决
- Android Notification详解