LeetCode - 206 Reverse Linked List

最新推荐文章于 2022-11-09 11:10:48 发布

吉尔伽美什_

最新推荐文章于 2022-11-09 11:10:48 发布

阅读量169

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/xyqcl/article/details/45597721

版权

LeetCode 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL||head->next==NULL){
            return head;
        }
        ListNode *former=head,*latter=head->next,*temp;
        head->next=NULL;
        while(latter!=NULL){
            temp=latter->next;
            latter->next=former;
            former=latter;
            latter=temp;
        }
        return former;
    }
};