翻转链表-三指针法_链表三指针法

作者：一键难忘520 | 2024-08-22 15:02:35

踩

链表三指针法

翻转链表

题目要求：
在这里插入图片描述
解题思路：
在遍历链表时，将当前节点的next 指针改为指向前一个节点。由于节点没有引用其前一
个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最
后返回新的头引用。三指针工作

代码如下：

struct ListNode* reverseList(struct ListNode* head){
    //三指针迭代
    struct ListNode* pre=NULL;
    struct ListNode* cur=head;
    while(cur){
        struct ListNode* next=cur->next;
        cur->next=pre;
        pre=cur;
        cur=next;     
    }
    return pre;
}
1
2
3
4
5
6
7
8
9
10
11
12

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/一键难忘520/article/detail/1016838