剑指offer:15 反转链表

题目描述

输入一个链表,反转链表后,输出新链表的表头。

Python

class Solution:

    # 返回ListNode

    def ReverseList(self, pHead):

        # write code here

        if pHead is None:

            return None

        pre = None

        while pHead.next:

            tmp = pHead.next

            pHead.next = pre

            pre = pHead

            pHead = tmp

        pHead.next = pre

        return pHead

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 题目描述 反转链表 输入一个链表,反转链表后,输出新链表的表头。 思路 用一个指针来保存链表倒序,遍历一次链表,每...
    vouv阅读 1,670评论 0 0
  • 15. 反转链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。 解题思路: 通过3个指针遍历一遍链表,实...
    云中的Jason阅读 1,709评论 0 1
  • 反转链表: 输入一个链表,反转链表后,输出新链表的表头。 思路:三指针abc一次排列,每次都将b指向a,然后各推进...
    Buyun0阅读 851评论 0 0
  • 题目:输入一个链表,反转链表后,输出新链表的表头 思路:把当前链表的下一个节点cur插入到哑结点dummy的下一个...
    yui_blacks阅读 1,105评论 0 0
  • 基础编程题 二分搜索 经典二分搜索需要注意的点循环条件 left <= right 还是 left < right...
    霍尔元件阅读 7,855评论 0 2