LeetCode 反转链表 C语言

最新推荐文章于 2023-05-01 14:05:29 发布

原创最新推荐文章于 2023-05-01 14:05:29 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何使用迭代法解决LeetCode中的反转链表问题。作者提到，虽然可以使用递归，但选择了迭代方法，通过不断交换相邻节点来实现。在实现过程中遇到了错误，最初未正确处理新链表的头结点，导致超时。最终解决了问题，成功完成了链表反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路
提示是可以用迭代和递归，感觉这个递归的条件我搞不太懂，还是用简单的迭代，大概就是每两个做一次变换，直到NULL
错误
一开始我让newhead = head; newhead->next = temp; 没考虑到第一个要指向NULL，显示时间超过了限制

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode *temp, *newhead = NULL;
    while(head!=NULL){
        temp = head;
        head = head->next;
        temp->next = newhead;
        newhead = temp;
    }
    return newhead;
}