206. 反转链表

leetcode力扣刷题打卡

题目：206. 反转链表
描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

解题思路

1、链表反转常用代码，迭代；
2、反转之后pre就成了头结点了，所以直接返回pre就行；

原代码##

class Solution {
    
public:
    ListNode* reverseList(ListNode* head) {
    
        ListNode * pre = nullptr;
        ListNode *cur = head;
        while (cur) {
    
            ListNode *temp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
};