剑指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_反转链表(两种方法)

题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 在解决问题前,先想好测试用例: 1、功能测试:输入的链表含有多个结点,链表中只有一个结点 2、特殊输入测试:头结点...
  • jwentao01
  • jwentao01
  • 2015年08月10日 11:00
  • 2039

【剑指offer】反转链表(递归+非递归)

题目: 输入一个链表,反转链表后,输出链表的所有元素。 分析: 反转链表只需改变链接方向,改变方向时需要将原本指向后一个结点的链接方向指向前一个结点,因此需要记录下三个结点。 实现: pub...
  • wangyongna926
  • wangyongna926
  • 2016年06月20日 21:04
  • 904

[剑指Offer] 15.反转链表

题目描述 输入一个链表,反转链表后,输出链表的所有元素。 【思路1】三个指针在链表上同时滑动。 1 /* 2 struct ListNode { 3 int val; 4 s...
  • qq_24886697
  • qq_24886697
  • 2017年11月20日 11:22
  • 13

剑指offer--面试题16:翻转链表--Java实现

题目描述: 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。解题思路: 为了反转列表,其实就是为了改变next指针,由指向后一个变为指向前一个。 这里为了避免链表断裂,要...
  • u012289407
  • u012289407
  • 2015年06月15日 21:36
  • 1059

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

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

剑指Offer:面试题16——反转链表(java实现)

问题描述 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后的链表的头结点。链表结点如下: public class ListNode { int val; ListNod...
  • lilianforever
  • lilianforever
  • 2016年07月06日 15:52
  • 1524

15.反转链表

1.思路: 老方法,但一定要记住需要定义三个指针,head, pre, cur;并需要判断链表是否为空。2.代码:/* struct ListNode { int val; stru...
  • NichChen
  • NichChen
  • 2018年01月10日 11:18
  • 15

《剑指offer》-反转链表

题目描述 输入一个链表,反转链表后,输出链表的所有元素。 /* struct ListNode { int val; struct ListNode *next; ListNode(i...
  • xiaohaijiejie
  • xiaohaijiejie
  • 2016年05月06日 22:01
  • 216

反转链表--《剑指offer》

题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 有两种解题思路: 1.很笨的做法。先遍历链表,求出链表的长度,然后定义一个和链表长度一样的...
  • u011514810
  • u011514810
  • 2016年10月11日 13:50
  • 190

剑指offer——反转链表

题目描述输入一个链表,反转链表后,输出链表的所有元素。public class ReverseList { public static ListNode ReverseList(ListNo...
  • as02446418
  • as02446418
  • 2015年09月03日 23:20
  • 269
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer——15.反转链表
举报原因:
原因补充:

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