lintcode翻转链表

翻转链表 

•  描述
•  笔记
•  数据
•  评测

翻转一个链表

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

挑战 

标签 

相关题目 

分析:使用额外两指针方法，只用遍历一次链表即可，且额外控件也需要较少，下面上代码

class Solution {public:    /*     * @param head: n     * @return: The new head of reversed linked list.     */     public:    ListNode * reverse(ListNode * head) {        // write your code here        if(head==NULL)//不往下走节省时间        return NULL;            ListNode *pre=NULL;            ListNode *Next=NULL;            while(head)            {                Next=head->next;//将当前节点后的结点保存下来                head->next=pre;//连接之前已反转结点                pre=head;//把连接好的节点头部赋给pre                head=Next;//把保存的结点赋给head以便下一次反转            }            return pre;    }};

Accepted

总耗时: 932 ms

100% 数据通过测试.

还没解决的相关题目

42 %166. 链表倒数第n个节点容易30 %174. 删除链表中倒数第n个节点容易31 %96. 链表划分容易39 %165. 合并两个排序链表容易39 %112. 删除排序链表中的重复元素容易

太牛了，把AC的喜悦分享给你的朋友吧！