LintCode 翻转链表
2017-03-21 22:49
253 查看
题目描述:
翻转一个链表
样例
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null。
思路分析:
头插法的简单应用。
ac代码:
翻转一个链表
样例
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null。
思路分析:
头插法的简单应用。
ac代码:
/** * Definition of ListNode * * class ListNode { * public: * int val; * ListNode *next; * * ListNode(int val) { * this->val = val; * this->next = NULL; * } * } */ class Solution { public: /** * @param head: The first node of linked list. * @return: The new head of reversed linked list. */ ListNode *reverse(ListNode *head) { // write your code here ListNode *r,*f; r=new ListNode(0); while(head!=NULL) { f=new ListNode(head->val); f->next=r->next; r->next=f; head=head->next; } return r->next; } };
相关文章推荐
- LintCode 翻转链表
- LintCode : 翻转链表
- [Lintcode]Reverse Linked List II 翻转链表 II
- lintcode,翻转链表 II
- K组翻转链表-LintCode
- LintCode:翻转链表
- 【LintCode 简单】35. 翻转链表
- 35. 翻转链表-LintCode
- LintCode-35. 翻转链表
- LintCode【简单】35. 翻转链表 。代码及思路
- lintcode 翻转链表
- [LintCode] Reverse Nodes in k-Group 每k个一组翻转链表
- [lintcode]36. 翻转链表 II
- LintCode-翻转链表
- LintCode刷题阶段性总结---链表容易篇(翻转链表,删除链表重复元素,合并两个排序链表等)
- [Lintcode]翻转链表
- LintCode 第35题 翻转链表 【链表】
- LintCode 翻转链表
- 35. 翻转链表(reverse-linked-list)(c++)----lintcode面试题之链表
- 翻转链表-LintCode