剑指offer——15.反转链表

原创 2017年08月12日 19:16:43

题目描述

输入一个链表,反转链表后,输出链表的所有元素。

代码

思路:通过prev固定反转后链表头,通过head来反转,通过next指向剩下的链表头部

function ReverseList(phead)
{
    // write code here
    if(phead==null||phead.next==null) return phead;
    var prev=null;
    var next=null;
    while(phead!=null){
        next=phead.next;
        phead.next=prev;
        prev=phead;
        phead=next;
    }
    return prev;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指offer——反转链表

面16题目描述 输入一个链表,反转链表后,输出链表的所有元素。思路: 一开始想到用递归做,因为递归的代码更加简洁(但我一开始没想出来好的递归方法,所以先用了普通的循环…),主要还是考虑一些边界的情...

剑指offer——反转链表

1. 题目描述 输入一个链表,反转链表后,输出链表的所有元素。 2. 解决方法反转链表是一个非常基础的操作,但是也是一个非常有技术含量的操作。能看出一个人的基本功扎不扎实。2.1 level1反转...

剑指offer——链表反转之栈方法

题目:输入一个链表的头结点,从头到尾的打印出每个结点的值 上一次我用递归的思想实现了链表的反转,这次我将使用栈的思想来解决会问问题,因为栈的特殊性,后入先出的特点,所以我们可以将链表内的元素遍历,然...
  • Leos618
  • Leos618
  • 2017年06月29日 09:19
  • 158

剑指offer——面试题16:反转链表

ListNode* ReverseList(ListNode* pHead) { ListNode* pReversedHead = NULL; ListNode* pNode = p...

剑指Offer面试题16(Java版):反转链表

题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的。很多的面试官喜欢出链表相关的问题,就是想通过指...

【剑指offer】递归循环两种方式反转链表

本文分别用非递归和递归两种方式实现了链表的反转,在九度OJ上测试了非递归版本,AC。 题目描述: 输入一个链表,反转链表后,输出链表的所有元素。 (hint : 请务必使用链表) 输入: 输入可能包含...

【剑指Offer学习】【面试题16 :反转链表】

题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。...

剑指Offer之反转链表

题目描述: 输入一个链表,反转链表后,输出链表的所有元素。 (hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数...

剑指Offer面试题16 反转链表

/* 反转链表: 定义一个函数,输入一个链表的头结点,反转该链表并输出翻转后链表的头结点。 分析: 假设h,i,j三个节点。h节点已经指向前面的节点,i节点要指向h节点,这时,i与j中间断开,因此...

《剑指Offer》面试题:反转链表

在这篇博文中:《剑指Offer》面试题:从尾到头打印链表,就应用过反转链表,这里重新又写里一篇。/* 反转链表 */#include #include #include typedef int El...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer——15.反转链表
举报原因:
原因补充:

(最多只允许输入30个字)