LintCode-翻转一个链表
来源:互联网 发布:visualbasic2010 mac版 编辑:程序博客网 时间:2024/05/09 17:13
样例:给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
解题思路:先设置一个空结点prev,用它作为中间变量。而设置的temp是一个可移动的指针,用它来完成循环后的挪到下一结点。循环第一次,把开始结点变成了尾结点,循环第二次,把temp指向了下一个结点,把下一结点的指针指向了上一结点,完成新的链接,以此类推,直到指向了空,循环结束。完成了链表翻转。
关键代码:
ListNode *reverse(ListNode *head) {
// write your code here
ListNode *prev=NULL;
while(head!=NULL)
{ ListNode *temp=head->next;
head->next=prev;
prev=head;
head=temp;
}
return prev;
}
做题感想:刚开始的思路是把每个结点拿出来再依次连接,后来发现可以直接在原链表上进行翻转,只要改变指针指向就可以,提供了一个新的思路。
0 0
- LintCode-翻转一个链表
- LintCode-翻转链表
- lintcode 翻转链表
- LintCode:翻转链表
- lintcode,翻转链表
- 翻转链表,lintcode
- Lintcode 翻转链表
- LintCode 翻转链表
- 翻转链表-LintCode
- LintCode : 翻转链表
- [Lintcode]翻转链表
- lintcode--翻转链表
- Lintcode翻转链表
- LintCode 翻转链表
- lintcode翻转链表
- LintCode 翻转链表
- Lintcode:翻转链表
- LintCode:翻转链表 II
- uboot-2010-03移植到tiny6410(1)
- ZOJ 2849【瞎暴力的搜索】
- jQuery中一些必须要知道的知识点总结--20个(下)
- spring3+quartz1集群配置、分布式集群配置
- LeetCode-Easy部分中标签为Array#119 : Pascal’s Triangle II
- LintCode-翻转一个链表
- Android自定义控件 —— 三大流程
- 【Json】Json数据格式初探
- intellij设置UTF-8
- A + B Problem II
- php简单的接口
- Java反射机制的简单应用
- Java自动装箱与拆箱
- 高德地图 室内地图