[leetcode] Reverse Linked List

最新推荐文章于 2020-03-28 23:36:09 发布

原创最新推荐文章于 2020-03-28 23:36:09 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

222 篇文章

订阅专栏

本文详细介绍了如何使用迭代方法来实现链表的反转，并提供了一个简洁的C++代码示例。通过对链表节点的next指针进行操作，实现了链表元素顺序的翻转。

From : https://leetcode.com/problems/reverse-linked-list/

Reverse a singly linked list.

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode  *cur=head,*res = NULL;
        while(cur) {
            ListNode* nxt = cur->next;
            cur->next = res;
            res = cur;
            cur = nxt;
        }
        return res;
    }
};