leetcode 206 - 反转链表题解

最新推荐文章于 2025-01-20 09:19:20 发布

dengguanpu6216

最新推荐文章于 2025-01-20 09:19:20 发布

阅读量216

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/limaofuyuanzhang/p/11262043.html

版权

题目

206. 反转链表

题解

反转一个链表，设置一个新链表头为空，然后使用一个index来遍历旧链表，每次循环，先记录下index->next，然后将index指向新链表头，结束条件为index为空。

代码如下

ListNode* reverseList(ListNode* head) {
    ListNode *newHead = NULL;
    ListNode *index = head;
    while (index != NULL) {
        ListNode *tmp = index->next;
        index->next = newHead;
        newHead = index;
        index = tmp;
    }
    return newHead;
}

转载于:https://www.cnblogs.com/limaofuyuanzhang/p/11262043.html