FilesExpand file tree

main

/

sfo_24_reverse_a_linked_list_s2.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

22 lines (19 loc) · 520 Bytes

main

/

sfo_24_reverse_a_linked_list_s2.py

Copy path

Top

File metadata and controls

• Code
• Blame

22 lines (19 loc) · 520 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

'''

File: sfo_24_reverse_a_linked_list_s2.py

Created Time: 2021-12-09

Author: Krahets (krahets@163.com)

'''

from include import *

# ===== Solution Code =====

class Solution:

def reverseList(self, head: ListNode) -> ListNode:

cur, pre = head, None

while cur:

cur.next, pre, cur = pre, cur, cur.next

return pre

# ======= Test Case =======

head = list_to_linked_list([1, 2, 3, 4, 5])

# ====== Driver Code ======

slt = Solution()

res = slt.reverseList(head)

print_linked_list(res)