JZ24 反转链表（链表）

1 题目：

        来自： 反转链表_牛客题霸_牛客网 (nowcoder.com)

        给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

        数据范围： 0≤n≤10000≤n≤1000

        要求：空间复杂度 O(1) ，时间复杂度O(n) 。

        如当输入链表{1,2,3}时，

        经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

2 代码：

C++：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *cur = head, *pre = nullptr;
        while(cur != nullptr){
            ListNode *temp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
};

Python3:

# 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]:
        if head is None:
            return None
        pre = None
        cur = head
        while cur:
            temp = cur.next
            cur.next = pre
            pre = cur
            cur = temp 
        return pre

3 思路：

        206. 反转链表 - 力扣（LeetCode）（双指针）