LeetCode 206 反转链表

原创于 2019-12-23 14:30:44 发布 · 103 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #python

机试专栏收录该内容

54 篇文章

订阅专栏

反转一个单链表。

输入：1->2->3->4->5->NULL

输出：5->4->3->2->1->NULL

python3

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reverseList(self, head) :
        p,rev=head,None
        while p:
           rev,rev.next,p = p,rev,p.next
        return rev