当前位置:网站首页>206. 反转链表

206. 反转链表

2022-06-11 08:55:00 拽拽就是我

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;
    }
};
原网站

版权声明
本文为[拽拽就是我]所创,转载请带上原文链接,感谢
https://blog.csdn.net/qq_32355021/article/details/125089372