美文网首页面试算法
牛客-剑指0ffer-反转链表

牛客-剑指0ffer-反转链表

作者: wenyilab | 来源:发表于2019-07-30 08:23 被阅读1次

题目描述
输入一个链表,反转链表后,输出新链表的表头。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        pre = None
        middle = pHead
        after = None
        while(middle != None):
            after = middle.next
            middle.next = pre
            pre = middle
            middle = after
        return pre

相关文章

  • 牛客-剑指0ffer-反转链表

    题目描述输入一个链表,反转链表后,输出新链表的表头。

  • 牛客-剑指0ffer-从尾到头打印链表

    题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。

  • 牛客-剑指0ffer-丑数

    题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含...

  • 牛客-剑指0ffer-矩形覆盖

    题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,...

  • 牛客-剑指0ffer-跳台阶

    题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不...

  • 牛客-剑指0ffer-替换空格

    题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过...

  • 反转链表

    题目来源:牛客网--反转链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。 解题思路 要考虑两种情况:1...

  • 反转链表

    《剑指offer》面试题24:输入一个链表,反转链表后,输出新链表的表头。 思路:反转链表就是将链表中每一个节点的...

  • 2022-03-26 链表反转回文

    反转链表:java版本: 剑指 Offer II 027. 回文链表[https://leetcode.cn/pr...

  • 剑指offer(十五)反转链表

    点击进入 牛客网题库:反转链表 题目描述输入一个链表,反转链表后,输出新链表的表头。 上来,想了10分钟,然后就撸...

网友评论

    本文标题:牛客-剑指0ffer-反转链表

    本文链接:https://www.haomeiwen.com/subject/dbowrctx.html