牛客网-剑指offer-15-反转链表

原创 2017年09月13日 21:21:46
时间限制:1秒 空间限制:32768K 热度指数:174815
本题知识点: 链表
 算法知识视频讲解

题目描述

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


/*
public class ListNode {
    int val;
    ListNode next = null;


    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null || head.next==null) {
            return head;
        }
        ListNode p1=head;
        ListNode p2=p1.next;
        ListNode p3=p2.next;
        p1.next=null;
        while(p3!=null) {
            p2.next=p1;
            p1=p2;
            p2=p3;
            p3=p3.next;
        }
        p2.next=p1;
        return p2;
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指Offer——Python答案

说明 《剑指Offer》书中所有题目的答案是C++语言编写的。本人在牛客网上做题时,用Python编写了一套答案,整理如下。 《剑指Offer》在线刷题网址:牛客网-剑指Offer 牛客网上的剑指Of...
  • xuezhisdc
  • xuezhisdc
  • 2016年08月05日 06:56
  • 5271

在牛客网刷剑指offer

重建二叉树 题目描述:
  • jxust_tj
  • jxust_tj
  • 2016年07月17日 16:23
  • 1388

剑指offer_面试题16_反转链表(两种方法)

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

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

在这篇博文中:《剑指Offer》面试题:从尾到头打印链表,就应用过反转链表,这里重新又写里一篇。/* 反转链表 */#include #include #include typedef int El...
  • u010412719
  • u010412719
  • 2015年09月04日 20:12
  • 367

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

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

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

题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。...
  • DERRANTCM
  • DERRANTCM
  • 2015年06月28日 07:55
  • 2132

剑指offer 3.4 代码的鲁棒性2- 反转链表

题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下: struct ListNode {       int       m_nKey;       Lis...
  • bluegreen315
  • bluegreen315
  • 2014年08月10日 16:40
  • 345

剑指offer——反转链表

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

剑指offer-3-面试16:反转链表

题目 分析 测试用例代码 本题考点 本题扩展 题目 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表的定义如下:struct ListNode { in...
  • oMengLiShuiXiang1234
  • oMengLiShuiXiang1234
  • 2016年07月06日 19:50
  • 361

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

题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的。很多的面试官喜欢出链表相关的问题,就是想通过指...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月01日 16:45
  • 1378
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:牛客网-剑指offer-15-反转链表
举报原因:
原因补充:

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