LeetCode 206.反转链表(Python3)

题目:

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题?

解答:

方法一:原地反转。

# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None class Solution:
def reverseList(self, head: 'ListNode') -> 'ListNode':
# cur当前节点
# pre为当前节点的上一个节点,反转后的下一个节点
# nex为当前节点的下一个节点,反转后的上一个节点
cur = head
pre = None
while cur:
# 节点原地反转
nex = cur.next
cur.next = pre
pre = cur
# 进入下一个要反转的节点
cur = nex
return pre

  

上一篇:CSS:CSS样式表及选择器优先级总结


下一篇:数据库选型思索 - 致 架构师、开发者