首页 > itarticle > leetcode:206. reverse linked list

leetcode:206. reverse linked list

admin 11月 13, 2020 0

题目描述

Reverse a singly linked list.

Example:

1
2
 
Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL

用一个虚的头节点（如下的start节点）可以简化代码。

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
class :
    def reverseList(self, head: 'ListNode') -> 'ListNode':
        if head == None:
            return head
        start = ListNode(0)
        start.next = head
        tmp = head
        last = start
        while tmp != None:
            nextTmp = tmp.next
            tmp.next = last
            last = tmp
            tmp = nextTmp

        head.next = None
        return last
微海报分享

近期文章

近期评论

标签

热门

文章归档

分类目录

功能