Reverse Linked List

最新推荐文章于 2021-11-19 09:03:47 发布

_Dre

最新推荐文章于 2021-11-19 09:03:47 发布

阅读量160

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/dre_dre/article/details/58084700

版权

Leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

链表题
Reverse a singly linked list.
翻转链表
习惯加一个头节点比较好写

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode newHead(0);
        newHead.next = head;
        ListNode *cur = head;
        ListNode *pre = NULL;
        while(cur != NULL)
        {
            newHead.next = cur;
            cur = cur->next;
            newHead.next->next = pre;
            pre = newHead.next;
        }
        return newHead.next;
    }
};