206. Reverse Linked List

1. 原始题目

Reverse a singly linked list.

Example:

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

2. 题目理解

反转一个单链表

注意：空链表的处理，单个结点的处理

3. 解法

因为在反向指向结点的时候容易导致链表出现断裂，所以需3个结点保存当前结点，当前结点之前，之后的结点。

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

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        if not head:           # 空链表返回None
            return None
        if not head.next:      # 单结点返回当前结点
            return head
        
        i = head               # 依次定义3个结点
        j = i.next
        k = j.next
        i.next = None
        while(j):
            j.next = i
            i = j
            j = k
            if k:
                k = k.next
        return i

4. 验证结果

ss = Solution_reverse()
new_head = ss.reverseList(newlist.head)
newlist.print_node(new_head)

1 1 2 3 4 4
4 4 3 2 1 1

注：newlist以及链表定义见博文