206. Reverse Linked List

https://leetcode.com/problems/reverse-linked-list/

题目解释

你会得到一个链结串列，把它反过来吧

Example

解法

今天是很基本的题目，是资讯工程系大一就会学到的东西，所以今天就用超新手向的方式来写这篇吧!

程序码:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        
        current = head
        previous = None
        
        while current:
            temp = current.next
            current.next = previous
            previous = current
            current = temp
            
        return previous

1. 首先要想想，我们现在站在节点1上面，如果把指向节点2的节点1改成指向NULL 的话，那我们就没办法去到节点2了，所以我们需要一个东西先把节点2存起来。

temp = current.next

2. 接着，开始把现在的位置节点1改成指向NULL，并把目前站着的位置记录起来

current.next = previous
previous = current

3. 最後，我们往前一步站到刚刚存起来的下一个点

current = temp

看文字说明觉得不够的人，就看看下面连结里的动画吧
动画连结

闲聊