欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

206链表翻转

程序员文章站 2024-03-22 14:52:16
...

### 解题思路

利用双指针将链表进行翻转

### 代码

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head == NULL) return NULL;
        ListNode* a = head;
        ListNode* b = a->next;
        while(b){
            auto c = b->next;
            b->next = a;
            a = b,b = c;
        }
        head->next = NULL;
        return a;
    }
};

 

相关标签: leetcode刷题