LINTCODE：206 反转链表（Python语言实现）_python3 litcode 205反转列表

题目描述

反转一个单链表

• 示例

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

• 进阶

你可以迭代或递归地反转链表。

用队列实现赋值

反转，即先进后出，使用队列依此取值赋值操作。

def reverseList(self, head):
    node_queue = []
    p = head
    while p:
        node_queue.append(p.val)
        p = p.next
    p = head
    while p:
        p.val = node_queue.pop(-1)
        p = p.next
    return head
1
2
3
4
5
6
7
8
9
10
11

直接法

维系一个结点p始终指向头结点，即第一个结点。

def reverseList(self, head):
    p, h = None, head
    while h:
        tmp = h.next
        h.next = p
        p = h
        h = tmp
    return p
1
2
3
4
5
6
7
8

（最近更新：2019年04月16日）