剑指offer-15.反转链表-Python
程序员文章站
2022-06-17 17:46:46
...
反转链表
题目描述
输入一个链表,反转链表后,输出新链表的表头。
记录
三个指针合作:
举例:
# -*- 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
if pHead is None or pHead.next is None:
return pHead
pre = None
while pHead:
#tmp暂存下一个节点
tmp = pHead.next
pHead.next = pre
pre = pHead
pHead = tmp
return pre
下一篇: 剑指offer笔记// 15·反转链表
推荐阅读
-
剑指offer25:复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),结果返回复制后复杂链表的head。
-
python实现反转部分单向链表
-
剑指offer JZ31 整数中1出现的次数 Python 解
-
【Python】剑指offer 14:剪绳子
-
剑指offer JZ54 字符流中第一个不重复的字符 Python 多解
-
剑指Offer_编程题_从尾到头打印链表
-
Python3实现的反转单链表算法示例
-
【剑指Offer】链表中倒数第k个结点
-
剑指Offer编程题(python)——链表
-
【剑指 Offer-python】 03. 数组中重复的数字